SCALING FOR A ONE-DIMENSIONAL DIRECTED POLYMER WITH 

BOUNDARY CONDITIONS 



TIMO SEPPALAINEN 

Abstract. We study a 1 + 1-dimensional directed polymer in a random environment on 
the integer lattice with log-gamma distributed weights and both endpoints of the path 
fixed. Among directed polymers this model is special in the same way as the last-passage 
percolation model with exponential or geometric weights is special among growth models, 
namely, both permit explicit calculations. With appropriate boundary conditions the 
polymer with log-gamma weights satisfies an analogue of Burke's theorem for queues. 
Building on this we prove that the fluctuation exponents for the free energy and the 
polymer path have their conjectured values. For the polymer without boundary conditions 
and with either fixed or free endpoint we get the expected upper bounds on the exponents. 



1. Introduction 

The directed polymer in a random environment represents a polymer (a long chain of 
molecules) by a random walk path that interacts with a random environment. Let x. = 
( x k)k>o denote a nearest-neighbor path in Z d started at the origin: x^ G Z d , xq = 0, 
and \xk — = 1. The environment u = (u(s,u) : s G N, u E Z d ) puts a real-valued 

weight oj(s, u) at space-time point (u, s) G Z d x N. For a path segment xo,n = (xq, ...,%), 
H n (xo, n ) is the total weight collected by the walk up to time n: H n {xQ^ n ) = X)"=i w ( s > x s)- 
The quenched polymer distribution on paths, in environment u and at inverse temperature 
(3 > 0, is the probability measure defined by 

(1-1) Q^dx.) = ^exp{/3H n (x ,n)} 

with normalization factor (partition function) = ^2 XQn e^ Hn ^ x °' n K The environment uj is 
taken as random with probability distribution IP, typically such that the weights {uj(s,u)} 
are i.i.d. random variables. 

At j3 = the model is standard simple random walk. The general objective is to un- 
derstand how the model behaves as (3 > and the dimension d varies. A key question 
is whether the diffusive behavior of the walk is affected. "Diffusive behavior" refers to 
the fluctuation behavior of standard random walk, characterized by n~ 1 E(x'^ l ) — > c and 
convergence of diffusively rescaled walks n _1 ' 2 Xi nt j to Brownian motion. 
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The directed polymer model was introduced in the statistical physics literature by Huse 
and Henley in 1985 [14]. The first rigorous mathematical work was by Imbrie and Spencer 
[15] in 1988. They proved with an elaborate expansion that in dimensions d > 3 and 
with small enough /3, the walk is diffusive in the sense that, for a.e. environment u, 
n^E® (\x n \ 2 ) — > c. Bolthausen [7] strengthened the result to a central limit theorem 
for the endpoint of the walk, still d > 3, small j3 and for a.e. u, through the observa- 
tion that W n = Z n /E(Z n ) is a martingale. Since then martingale techniques have been a 
standard fixture in much of the work on directed polymers. 

The limit = lim W n is either almost surely or almost surely > 0. The case = 
has been termed strong disorder and Woo > weak disorder. There is a critical value j3 c 
such that weak disorder holds for f3 < f3 c and strong for f3 > f3 c . It is known that /3 C = 
for d € {1, 2} and < (3 C < oo for d > 3. In d > 3 and weak disorder the walk converges to 
a Brownian motion, and the limiting diffusion matrix is the same as for standard random 
walk [12]. There is a further refinement of strong disorder into strong and very strong 
disorder. Sharp recent results appear in [20]. 

One way to phrase questions about the polymer model is to ask about two scaling expo- 
nents, C and X) defined somewhat informally as follows: 

(1.2) fluctuations of the path x ^ n are of order 



Let us restrict ourselves to the case d = 1 for the remainder of the paper. By the results 
mentioned above the model is in strong disorder for all (3 > 0. It is expected that the 
1-dimensional exponents are x = 1/3 and Q = 2/3 [19]. Precise values have not been 
obtained in the past, but during the last decade nontrivial rigorous bounds have appeared 
in the literature for some models with Gaussian ingredients. For a Gaussian random walk 
in a Gaussian potential Petermann [26] proved the lower bound C > 3/5 and Mejane [23] 
provided the upper bound ( < 3/4. Petermann's proof was adapted to a certain continuous 
setting in [6]. For an undirected Brownian motion in a Poissonian potential Wiithrich 
obtained 3/5 < £ < 3/4 and X > 1/8 [30, 31]. For a directed Brownian motion in a 
Poissonian potential Comets and Yoshida derived £ < 3/4 and x ^ 1/8 [H]- 

Piza [27] showed generally that the fluctuations of log Z n diverge at least logarithmically, 
and bounds on exponents under curvature assumptions on the limiting free energy. Related 
results for first passage percolation appeared in [21, 24]. 

For the rest of the discussion we turn the picture 45 degrees clockwise so that the model 
lives in the nonnegative quadrant 1?+ of the plane, instead of the space-time wedge {(u, s) £ 
ZxN : |u| < s}. The weights are i.i.d. variables {ui(i,j) : i,j > 0}. The polymer x. becomes 
a nearest-neighbor up-right path (see Figure 1). We also fix both endpoints of the path. 
So, given the endpoint (m, n), the partition function is 



and 



(1.3) 



fluctuations of log Z n are of order n 



m+n 



(1.4) 
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FIGURE 1 . An up-right path from (0, 0) to (5, 5) in 



where the sum is over paths xo,m+n that satisfy xo = (0, 0), x m+n = (m, n) and Xk — Xk-i 
(1,0) or (0, 1). The polymer measure of such a path is 



(1.5) 



Qm,n{ x 0,rn+n) 



m+n 

expj/3 ^2 w (^)}- 



fc=i 



If we take the "zero temperature limit" f3 oo in (1.5) then the measure Q mn concen- 
trates on the path xo, m +n that maximizes the sum Y^k=i w ( s fe)- Thus the polymer model 
has become a last-passage percolation model, also called the corner growth model. The 
quantity that corresponds to log Z m ^ n is the passage time 



m+n 



(1.6) 



Gi 



max 



k=l 



For certain last-passage growth models, notably for (1.6) with exponential or geometric 
weights uj(i,j), not only have the predicted exponents been confirmed but also limiting 
Tracy- Widom fluctuations for G m ,n have been proved [3, 4, 10, 13, 16, 17]. The recent 
article [5] verifies a complete picture proposed in [28] that characterizes the scaling limits 
of G m>n with exponential weights as a function of the parameters of the boundary weights 
and the ratio m/n. 

In the present paper we study the polymer model (1.4)— (1.5) with fixed endpoints, with 
fixed /3 = 1, and for a particular choice of weight distribution. Namely, the weights 
are independent random variables with log-gamma distributions. Precise definitions follow 
in the next section. This particular polymer model turns out to be amenable to explicit 
computation, similarly to the case of exponential or geometric weights among the corner 
growth models (1.6). 

We introduce a polymer model with boundary conditions that possesses a two-dimensional 
stationarity property. By boundary conditions we mean that the weights on the boundaries 
of are distributionally different from the weights in the interior, or bulk. For the model 
with boundary conditions we prove that the fluctuation exponents take exactly their con- 
jectured values x = 1/3 and C = 2/3 when the endpoint (m,n) is taken to infinity along a 
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characterictic direction. This characteristic direction is a function of the parameters of the 
weight distributions. In other directions log Z m ^ n satisfies a central limit theorem in the 
model with boundary conditions. As a corollary we get the correct upper bounds for the 
exponents in the model without boundary and with either fixed or free endpoint, but still 
with i.i.d. log-gamma weights {ui(i,j)}. 

In addition to the (3 /* oo limit, there is another formal connection between the polymer 
model and the corner growth model. Namely, the definitions of Z m ^ n and GVn,™ imply the 
equations 

(\ 7\ 7 — e Pu(m,n) / y . y \ 

and 

(1.8) G m>n = w(m, n) + max(G m _i in 

These equations can be paraphrased by saying that G m ^ n obeys max-plus algebra, while 
Zm,n obeys the familiar algebra of addition and multiplication. 

This observation informs the approach of the paper. It is not that we can convert results 
for G into results for Z . Rather, after the proofs have been found, one can detect a kinship 
with the arguments of [4], but transformed from (max, +) to (+,•). The ideas in [4] were 
originally adapted from the seminal paper [10]. The purpose was to give an alternative 
proof of the scaling exponents of the corner growth model, without the asymptotic analysis 
of Fredholm determinants utilized in [16]. 

Frequently used notation. N = {1, 2, 3, . . . } and Z + = {0, 1,2,...}. Rectangles on the 
planar integer lattice are denoted by A mj „ = {0, . . . , to,} x {0, . . . , n} and more generally 
A-(k/),(m,n) = {k, . . . ,m} x {£,..., n}. P is the probability distribution on the random 
environments or weights oj, and under IP the expectation of a random variable X is M(X) 
and variance Var(X). Overline means centering: X = A— EX. Q u is the quenched polymer 
measure in a rectangle. The annealed measure is P(-) = EQ W (-) with expectation E(-). P 
is used for a generic probability measure that is not part of the polymer model. Paths can 
be written Xk,i = (xk,Xk+i, ■ ■ ■ ,xg) but also x. when k,£ are understood. 

Acknowledgement. The author thanks Marton Balazs for pointing out that the gamma 
distribution solves the equations of Lemma 3.2 and Persi Diaconis for literature suggestions. 

2. The model and results 

We begin with the definition of the polymer model with boundaries and then state the 
results. As stated in the introduction, relative to the standard description of the polymer 
model we turn the picture 45 degrees clockwise so that the polymer lives in the nonnegative 
quadrant 1? + of the planar lattice. The inverse temperature parameter (3 = 1 throughout. 
We replace the exponentiated weights with multiplicative weights Yij = e^'-", (i, j) € 
Then the partition function for paths whose endpoint is constrained to lie at (to, n) is given 
by 

m+n 

(2-i) z m , n = U Y ^ 

X, Grim, n K— 1 
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where H m ,n denotes the collection of up-right paths x. = (xk)o<k<m+n inside the rectangle 
A m , n = {0, . . . , m} x {0, . . . , n} that go from (0, 0) to (m, n): x = (0, 0), x m+n = (m, n) 
and Xk — Xk-i = (1,0) or (0, 1). We adopt the convention that Z m ^ n does not include the 
weight at the origin, and if a value is needed then set Zo,o = Yo,o = 1- The symbol u) 
will denote the entire random environment: oj = (Y^j : G ^+)- When necessary the 
dependence of Z m ^ n on u) will be expressed by Z^ n , with a similar convention for other 
w-dependent quantities. 

We assign distinct weight distributions on the boundaries (N x {0}) U ({0} x N) and in 
the bulk N 2 . To highlight this the symbols U and V will denote weights on the horizontal 
and vertical boundaries: 

(2.2) U ifi = Y ifi and V 0J =Y 0J for i,j G N. 

However, in formulas such as (2.1) it is obviously convenient to use a single symbol Yij for 
all the weights. 

Our results rest on the assumption that the weights are reciprocals of gamma variables. 
Let us recall some basics. The gamma function is T(s) = f °° x s ~ 1 e~ x dx. We shall need 
it only for positive real s. The Gamma((9,r) distribution has density T(9)~ l r e x e ~ l e~ rx on 
]R+, mean 9/r and variance 9/r 2 . 

The logarithm logT(s) is convex and infinitely differentiable on (0,oo). The derivatives 
are the polygamma functions * n (s) = (d n+1 / ds n+l ) logT(s), n G Z + [1, Section 6.4]. For 
n>l, ^ n is nonzero and has sign (— l)™^ 1 throughout (0, oo) [29, Thm. 7.71]. Throughout 
the paper we make use of the digamma and trigamma functions \I/o and on account of 
the connections 

(2.3) ¥ o (0) =E(logA) and *i(0) = Var(log A) for A ~ Gamma(0, 1). 
Here is the assumption on the distributions. Let < 9 < jjl < oo. 

Weights {Uifi,Voj,Yij G N} are independent with distributions 

(2.4) 

U[~q ~ Gamma(6*, 1), V^ 1 ~ Gamma(/i — 9,1), and Y~^ ~ Gamma(/i, 1). 

We fixed the scale parameter r = 1 in the gamma distributions above for the sake of 
convenience. We could equally well fix it to any value and our results would not change, as 
long as all three gamma distributions above have the same scale parameter. 

A key technical result will be that under (2.4) each ratio U m ^ n = Z m ^ n jZ m -\^ n and 
V mtn = Z mn / 'Z min -i has the same marginal distribution as U and V in (2.4). This is a 
Burke's Theorem of sorts, and appears as Theorem 3.3 below. From this we can compute 
the mean exactly: for m, n > 0, 

(2.5) E[logZ min ] =mE(logU)+nE(logV) = -m^ (0)-n^o(fi-9). 

Together with the choice of the parameters 9, goes a choice of "characteristic direction" 
( x I / i(^ — 9), *$>i(Q)) for the polymer. Let N denote the scaling parameter we take to oo. We 
assume that the coordinates (m, n) of the endpoint of the polymer satisfy 

(2.6) \m-Nt> 1 ((j,-6)\ < 7iV 2/3 and | n - iV*i(0) | < 7iV 2/3 

for some fixed constant 7. Now we can state the variance bounds for the free energy. 
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Theorem 2.1. Assume (2.4) and let (m,n) be as in (2.6). Then there exist constants 
< Ci, C2 < 00 smc/i that, for N > 1, 

diVVs < Var(logZ m , n ) < C 2 N 2 '\ 

The constants C\, C2 in the theorem depend on < 6 < fi and on 7 of (2.6), and they can 
be taken the same for (0, fi, 7) that vary in a compact set. This holds for all the constants 
in the theorems of this section: they depend on the parameters of the assumptions, but for 
parameter values in a compact set the constants themselves can be fixed. 

The upper bound on the variance is good enough for Borel-Cantelli to give the strong 
law of large numbers: with (m,n) as in (2.6), 

(2.7) lim N- 1 logZ m , n = -*o(0)*iOu - &) - tf (/i - P-a.s. 

N-¥oc 

As a further corollary we deduce that if the direction of the polymer deviates from the 
characteristic one by a larger power of N than allowed by (2.6), then log Z satisfies a central 
limit theorem. For the sake of concreteness we treat the case where the horizontal direction 
is too large. 

Corollary 2.2. Assume (2.4). Suppose m,n — > 00. Define parameter N by n = \Pi(#)iV, 
and assume that 

iV" Q (m-^i(^-6»)iV) ->-ci > as 00 
for some a > 2/3. Then as N —> 00, 

Af- Q / 2 {logZ m , n -E(logZ mi „)} 

converges in distribution to a centered normal distribution with variance ci^>i(6). 

The quenched polymer measure n is defined on paths x, G H mi n by 

- m+n 

(2-8) CCnfa) = 7— I] Y ^ 

fe=l 

remembering convention (2.2). Integrating out the random environment u gives the an- 
nealed measure 

When the rectangle A m ^ n is understood, we drop the subscripts and write P = EQ W . 
Notation will be further simplified by writing Q for Q u . 

We describe the fluctuations of the path x. under P. The next result shows that iV 2 / 3 
is the exact order of magnitude of the fluctuations of the path. Let vq(j) and v\(j) denote 
the left- and rightmost points of the path on the horizontal line with ordinate j: 

(2.9) v Q (j) = min{i G {0, . . . , m} : 3k : x k = (i,j)} 

and 



(2.10) 



vi(j) = max{i G {0, . . . , m} : 3k : x k = 
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Theorem 2.3. Assume (2.4) and let (m,n) be as in (2.6). Let < r < 1. Then there exist 
constants C\,Ci < oo such that for N > 1 and b> C\, 

(2.11) P{v ([Tn\) < Tin- bN 2/3 or vi([rn\) > rm + bN 2/3 } < C 2 b~ 3 . 

Same bound holds for the vertical counterparts of vq and v\ . 
Let < t < 1. Then given e > 0, there exists 5 > such that 

(2.12) hm P{ 3k such that \ x k - (rm, m)| < 6N 2/3 } < e. 



We do not have a quenched result this sharp. From Lemma 4.3 and the proof of Theorem 
2.3 in Section 6 one can extract estimates on the P-tails of the quenched probabilities of 
the events in (2.11) and (2.12). 

We turn to results for the model without boundaries, by restricting ourselves to the 
positive quadrant N 2 . Define the partition function of a general rectangle {k, ...,m} x 
{£,..., n} by 

m.—k+n— i 

( 2 - 13 ) Z (k,£),(m,n) = II Yx i 

where Tl(k,£),(m,n) is the collection of up-right paths x. = (xi)™^ k+n ~ e from x = (k,£) to 
x m _k+n-£ = (m,n). Admissible steps are always Xi+\ — Xi = e\ = (1,0) or Xj+i — Xi = 
e2 = (0, 1). We have chosen not to include the weight of the southwest corner (k,£). The 
earlier definition (2.1) is the special case Z m ^ n = Z(o,o), ( m ,n)- Also we stipulate that when 
the rectangle reduces to a point, Z(k,i),(k/) = 1- 

In particular, Zn^\ i mn \ gives us partition functions that only involve the bulk weights 
{Yij G N}. The assumption on their distribution is as before, with a fixed parameter 
< fi < oo: 

(2.14) '■ h 3 £ N} are i.i.d. with common distribution Y^"- 1 ~ Gamma(/i, 1). 

We define the limiting free energy. The identity (see e.g. [2, (2.11)] or [1, Section 6.4]) 



*l(x) 



1 



^{x + k? 

shows that \&i(0+) = oo. Thus, given < s, t < oo, there is a unique 6 = 9 Sj t G (0, y) such 
that 

Define 

(2.16) f s , t (ii) = - (sV (9 s , t ) + m (n - 0,, t )) . 

It can be verified that for a fixed < /i < oo, f s ,t(y) is a continuous function of (s,t) G 
with boundary values 

/o,t(A0 = ftM = -**o(m)- 
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Here is the result for the free energy of the polymer without boundary but still with fixed 
endpoint. Assume the endpoint (m, n) satisfies 

(2.17) \m-Ns\ <~fN 2/3 and \n - Nt\ < -/N 2/3 

for a constant 7. The constants in this theorem and the next depend on (s, t, fj,, 7). 
Theorem 2.4. Assume (2.14) and let < s,t < 00. We have the law of large numbers 

(2.18) lim JV -1 log !) ,(|jv s j,|jvtj) = F - fl - s - 

Assume (m,n) satisfies (2.17). There exist finite constants Nq and Cq such that, for b > 1 
and N > N , 

(2-19) P[ |logZ (1)1)jKn) - Nf S)t (jj)\ > bN 1 ? 3 ] < C b~ 3 / 2 . 



In particular, we get the moment bound 

logZ(i,i),(Ljv s J,LAr*J) - Nf Syt (n)\ p 



(2.20) E 



ATl/3 



< C(s,t,n,j,p) < 00 



for N > No(s, t, fi, 7) and 1 < p < 3/2. The theorem is proved by relating ^ni) ( m , n ) 
to a polymer with a boundary. Equation (2.15) picks the correct boundary parameter 9. 
Presently we do not have a matching lower bound for (2.19). 

In a general rectangle the quenched polymer distribution of a path x. € ^(k,£),(m,n) ^ s 

^ m—k+n—i 

(2-21) Q(M),Kn)(^.)=7 Y Xi . 

As before the annealed distribution is P(k,e),(m,n)(') = ^Q(k,e),(m,n)(')- The upper fluctuation 
bounds for the path in the model with boundaries can be extended to the model without 
boundaries. 

Theorem 2.5. Assume (2.14), fix < s,t < 00, and assume (2.17). Let < r < I. Then 
there exist finite constants C, Cq and Nq such that for N > Nq and b > Co, 

(2 22) ^(i )1 ),(L^j,L^j){«o(L^tJ) < tNs - bN 2 / 3 

or Vl ([TNt\) > tNs + bN 2/3 } < Cb~ 3 . 

Same bound holds for the vertical counterparts of vq and v\ . 

Next we drop the restriction on the endpoint, and extend the upper bounds to the 
polymer with unrestricted endpoint and no boundaries. Given the value of the parameter 
iV G N, the set of admissible paths is ^\<k<N ~\^{\X),(k,N -k)-, namely the set of all up-right 
paths x. = (xk)o<k<N-2 that start at xo = (1, 1) and whose endpoint x^-2 lies on the line 
x + y = N . The quenched polymer probability of such a path is 

^ N-2 

Qn 1 ^-) = ^tot ] [ Yx k 

Z * k=i 
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with the "total" partition function 

A N ~ 2^ Z (l,l),(fc,A r -fc)- 
k=l 

The annealed measure is P^ )t (-) = EQ^ t (-). We collect all the results in one theorem, 
proved in Section 8. In particular, (2.25) below shows that the fluctuations of the endpoint 
of the path are of order at most N 2 ^ 3 . Statement (8.20) in the proof gives bounds on the 
quenched probability of a deviation. 

Theorem 2.6. Fix < fi < oo and assume weight distribution (2.14). We have the law of 
large numbers 

(2.23) lim N- 1 log Zjf = /i/ 2 ,i/ 2 (aO = -*o(/V 2 ) P-a.a. 

Let C(fi) be a constant that depends on n alone. For b > 1 there exists No(fj,,b) < oo such 
that 

(2.24) sup P[ | logZjf - iV/ 1A1/2 (//)| > bN 1 / 3 ] < C( M )iT 3 / 3 

N>N (ti,b) 

and 

(2.25) sup P^{ \x N - 2 - (f , f )| > bN 2 ' 3 } < C(n)b~ 3 . 
N>No{/J,,b) 



The last case to address is the polymer with boundaries but free endpoint. This case 
is perhaps of less interest than the others for the free energy scales diffusively, but we 
record it for the sake of completeness. Fix < 9 < ji and let assumption (2.4) on the 
weight distributions be in force. The fixed-endpoint partition function Z m ^ n = ^(o,o), (m,n) 
is the one defined in (2.1). Define the partition function of all paths from (0, 0) to the line 
x + y = N by 

JV 

Define a limiting free energy 

g(e,fi)= max (s9 (0) - (1 - *)*o(p - 0)) = I ~* ^ , & ~ ^? 

Set also 

and define random variables C(9,fi) as follows: for 9 ^ fi/2, ((9,fi) has centered normal 
distribution with variance a 2 (9,fi), while 



(2.26) C(M/2, m) = V / 2*lW2)(M 1/2 V M{ /2 ) 

where M% = sup 0<s<t -B(s) is the running maximum of a standard Brownian motion and 
M[ is an independent copy of it. 
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Theorem 2.7. Let < < /x and assume (2.4). PFe have the law of large numbers 

(2.27) lim iV -1 log 2^(0, /i) = s(0,/x) P-a.s. 

W->oo 

and i/ie distributional limit 

(2.28) AT-V^iog^^,/,) - Ngfafan)) A C(M- 

When 7^ /i/2 the axis with the larger — *$>q value completely dominates, while if = f/,/2 
all directions have the same limiting free energy. This accounts for the results in the 
theorem. 

Organization of the paper. Before we begin the proofs of the main theorems, Section 3 
collects basic properties of the model, including the Burke-type property. The upper and 
lower bounds of Theorem 2.1 are proved in Sections 4 and 5. Corollary 2.2 is proved at 
the end of Section 4. The bounds for the fixed-endpoint path with boundaries are proved 
in Section 6, and the results for the fixed-endpoint polymer model without boundaries in 
Section 7. The results for the polymer with free endpoint are proved in Section 8. 



3. Basic properties of the polymer model with boundaries 

This section sets the stage for the proofs with some preliminaries. The main results of 
this section are the Burke property in Theorem 3.3 and identities that tie together the 
variance of the free energy and the exit points from the axes in Theorem 3.7. 

Occasionally we will use notation for the partition function that includes the weight at 
the starting point, which we write as 

k-i+l-j 

( 3J ) Z °i,j),(k,e) = Yl II Y *r =Y id Z (ij),(k/)- 

Let the initial weights {Ui t o,Vo t j,Yij : i,j £ N} be given. Starting from the lower left 
corner of N 2 , define inductively for (i,j) £ N 2 



V- / ' J ,J \ TT 

1 1 

and Xi-xj-x = I- + 

v t7j,i-l Vi-1,3 

The partition function satisfies 

(3.3) Z mn — Y mn yZ m —x,n ~\~ Z m ,n-i) for (m,n) G N 2 
and one checks inductively that 

(3.4) XJ m<n = ^ m '" and V m ^ n 



ry 

m— l,n £"m,n—\ 

for (m,n) £ 1? + \ {(0,0)}. Equations (3.3) and (3.4) are also valid for Z^ n because the 
weight at the origin cancels from the equations. 
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It is also natural to associate the U- and V- variables to undirected edges of the lattice 
If / = {x — e\,x} is a horizontal edge then Tf = U x , while if / = {x — e2,x} then 
T f = V x . 

The following monotonicity property can be proved inductively: 

Lemma 3.1. Consider two sets of positive initial values {Ui t o, Voj, Yi j : i,j G N} and 
{Uifi, Vbj, Yij : i,j G N} that satisfy t/^o > C^,o? < Vbj, one/ Yij = Yij. From i/tese 
define inductively the values {Uij,Vij : G N 2 } and {Uij,Vij : (i,j) G N 2 } fry equation 
(3.2). T/ien t/ij > f/jj and V i:j < V id for all G N 2 . 

3.1. Propagation of boundary conditions. The next lemma gives a reversibility prop- 
erty that we can regard as an analogue of reversibility properties of M/M/l queues and 
their last-passage versions. (A basic reference for queues is [18]. Related work appears in 
[4, 9, 10, 25].) 

Lemma 3.2. Let U , V and Y be independent positive random variables. Define 

(3.5) U' = Y(1 + UV~ 1 ), V' = Y(l + VU" 1 ) and Y 1 = (U" 1 + V' 1 )' 1 . 

Then the triple (U' ,V' ,Y') has the same distribution as (U,V,Y) iff there exist positive 
parameters < 9 < fi and r such that 

(3.6) U^ 1 ~ Gamma(9,r), V^ 1 ~ Gamma(fi — 9,r), andY' 1 ~ Gamma(/j, : r). 



Proof. Assuming (3.6), define independent gamma variables A = U 1 ,B = V 1 and 
Z = Y~ 1 . Then set 

A' = -^-, B' = ^-, and Z' = A + B. 
A + B' A+B' 

We need to show that (A', B' , Z') = {A, B, Z). Direct calculation with Laplace transforms 
is convenient. Alternatively, one can reason with basic properties of gamma distributions as 
follows. The pair (A/(A+B),B/(A+B)) has distributions Beta(0, n~6) and Beta(//-0, 0), 
and is independent of the Gamma(/i, redistributed sum A + B = Z' . Hence A' and B' are 
a pair of independent variables with distributions Gamma(0,r) and Gamma(/i — 0,r), and 
by construction also independent of Z' . 

Assuming (A',B',Z') = (A,B,Z), A'/B' = A/B is independent of Z' = A + B. By 
Theorem 1 of [22] A and B are independent gamma variables with the same scale parameter 

r. Then Z = Z' = A + B determines the distribution of Z. □ 



Prom this lemma we get a Burke-type theorem. Let z, = (zk)kez be a nearest-neighbor 
down-right path in Z+, that is, E I? + and Zk — Zk-i = e\ or — &2- Denote the undirected 
edges of the path by = {zk-i, z^}, and let 



T 



fk 



U Zk if fk is a horizontal edge 
V Zk _ l if fk is a vertical edge. 
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an edge f k = {z k _i,z k } 
of the down-right path 

• an interior point 



FIGURE 2. Illustration of a down-right path (z k ) and its set 1 of interior points. 

Let the (lower left) interior of the path be the vertex set X = {(i,j) £ Z+ ■ 3m £ N : 
(i + m,j + m) £ {2;^}} (see Figure 2). X is finite if the path z, coincides with the axes for 
all but finitely many edges. Recall the definition of Xij from (3.2). 

Theorem 3.3. Assume (2.4). For any down-right path (zk)k&z inZ^_, the variables {Tf k , X z : 
k £ Z, z £ X} are mutually independent with marginal distributions 

(3.7) U^ 1 ~ Gamma(9,l) , V -1 ~ Gamma(fj, — 9,1), and X -1 ~ Gamma(/j,,l). 




Proof. This is proved first by induction for down-right paths with finite interior X. If z, 
coincides with the x- and y-axes then I is empty, and the statement follows from assumption 
(2.4). The inductive step consists of adding a "growth corner" to I and an application of 
Lemma 3.2. Namely, suppose z, goes through the three points (i — 1, j), (i — l,j — 1) and 
(i,j — 1). Flip the corner over to create a new path z[ that goes through (i — 
and (i,j — 1). The new interior is I' = IU {(i — 1, j — 1)}. Apply Lemma 3.2 with 

U = Uij-!, V = Vi-!j, Y = Yij, U' = U i:j , V = V itj , and Y' = X^j^ 

to see that the conclusion continues to hold for z[ and X' . 

To prove the theorem for an arbitrary down-right path it suffices to consider a finite 
portion of z, and X inside some large square B = {0,... ,M} 2 . Apply the first part of 
the proof to the modified path that coincides with z, inside B but otherwise follows the 
coordinate axes and connects up with z. on the north and east boundaries of B. □ 

To understand the sense in which Theorem 3.3 is a "Burke property", note its similarity 
with Lemma 4.2 in [4] whose connection with M/M/l queues in series is immediate through 
the last-passage representation. 

3.2. Reversal. In a fixed rectangle A = {0, . . . , m} x {0, . . . , n} define the reversed partition 
function 

(3.8) Z* d = Zm ' n for (i,j)eA. 

Note that for the partition function of the entire rectangle, 

7* —7 
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Recalling (3.2) make these further definitions: 

U*j = U m -i + i 7n -j for G {1, . . . ,m} x {0, . . . ,n}, 

(3.9) Vj*j = V m -i 7 n-j + i for (t,i)€{0,...,m}x{l,...,n}, 

Y*j = X m -i^ n -j for (i, j) € {1, . . . , m} x {1, . . . , n}. 

The mapping * is an involution, that is, inside the rectangle A, Z** = Zij and similarly 
for U, V and Y. 

Proposition 3.4. Assume distributions (2.4). Then inside the rectangle A the system 
{Z*j, U*j, V*j, Y*j} replicates the properties of the original system {Zij, E/jj, Vij, Yij}. Namely, 
we have these facts: 

(a) {U* , Y*~ : 1 < i < m, 1 < j < n} are independent with distributions 



{U* Q Y l ~ Gamma(6,l), (V^* )" 1 ~ Gamma(ji- 6,1), 
10) ' 

and (Y*j) ~ Gamma(fj,, 1) . 
(b) These identities hold: Zq = 1, ■ = Y*j(Z*_ 1: j + Z*^^), 



TT* - — M v.* — ^ 



£/"* y* 
77* . = y*. | 1 -I h2zl\ ar)( ] y*. = y* [ i j 4-1 J 

v v i-l,j' v u i,j-l 

Proof. Part (a) is a consequence of Theorem 3.3. Part (b) follows from definitions (3.8) and 
(3.9) of the reverse variables and properties (3.2), (3.3) and (3.4) of the original system. □ 

Define a dual measure on paths xo,m+n £ Hm,n by 

m+n—l 

(3.H) Q^ (xom+n)= n x, fc 

fc=0 

with the conventions Xj jn = C/j+i >n for < i < m and X m j = V m j+i for < j < n. This 
convention is needed because inside the fixed rectangle A, (3.2) defines the X-weights only 
away from the north and east boundaries. The boundary weights are of the U- and V-type. 
Define a reversed environment u* as a function of a; in A by 

= (U* , VSj,Y?j : (ij) € {1, . . . , m} x {1, . . . , n}). 

Part (a) of Proposition 3.4 says that to* = to. As before, utilize also the definitions Y* = U* 
and Y* d = V * r Write 

x k = ( m i n ) ~ x m+n-k 

for the reversed path. For an event A C H m;n on paths let A* = {xo,m+n : x o m +n ^ DI- 
LEMMA 3.5. Q*^(A) andQ ul (A*) have the same distribution under P. 
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Proof. By the definitions, 

. m+n— 1 m+n 

(3.12) Q^(A) = — Y, II x *>=rr- e n^ = ^v 



m+n— 1 



10,m+nM fc=U 



^0,m + nt^ J — -1- 



By Proposition 3.4, (A*) = Q U (A*). 



□ 



Remark 3.6. Q*' w (j4) and Q^-A) do not in general have the same distribution because their 
boundary weights are different. 

Here is a Markovian representation for the dual measure: 

m+n— 1 Y ,y m+n—1 

(3.i3) Q*^ ,m+n) = n -f^= n <^ +1 

fc=0 Xk + 1 k=0 

so at points x away from the north and east boundaries the kernel is 



(3.14) 



X X Z X 



z 



x+e 



z 



x+e 



z -l , 7 -\ ' 
^x+ei Zj x+e 2 



e e {ei,e 2 }. 



On the north and east boundaries the kernel is degenerate because there is only one admis- 
sible step. 

3.3. Variance and exit point. Let 

(3.15) Cx = max{fc > : x; = (i, 0) for < i < k] 
and 

(3.16) Cy = max{A; > : x j = (0,j) for < j < k} 

denote the exit points of a path from the x- and y-axes. For any given path exactly one of 
£ x and £ y is zero. In terms of (2.10), £ x = t>i(0). 
For 9, x > define the function 

(3.17) L(0,x) = f(f («) -\ogy)x-°y - 1 e x -ydy. 

Jo 

The observation 

L{6,x) = - T{9)x~ e e x Cov[ log A, 1{A < x} ] 
for A ~ Gamma(0, 1) shows that L(9,x) > 0. Furthermore, EL(9,A) = Vi{9). 

Theorem 3.7. Assume (2.4). Then for m,n £ Z + we have these identities: 

(3.18) Var[logZ m , n ] = n*i(/x -9)- m*i(0) + 2£ m , n L(0, l^ 1 



i=l 



and 
(3.19) 



Var[logZ min ] = -n$ 1 (/i-fl)+m*i(9) + 2£ m!n 



When £ x = i/te sum X^f=i * s interpreted as 0, and similarly for £ y = 0. 
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Proof. We prove (3.18). Identity (3.19) then follows by a reflection across the diagonal. Let 
us abbreviate temporarily, according to the compass directions of the rectangle A m>n , 

Sat = log Z„ hn - log Z 0)n , S s = log Z mfi , S £ = log Z mj „ - log Z mfi , Sw = log Z 0j „. 

Then 

Var[logZ m , n ] = Var(5w + S M ) = Var(S w ) + Vai(Stf) + 2Cov(S w ,Sj^) 

(3.20) = Var(5w) + Var(S^) + 2Cov(S s + S £ - S M , Stf ) 

= Var(5w) - Var(S M ) + 2Cov(S s , S#). 

The last equality came from the independence of S £ and Sj\f from Theorem 3.3. By as- 
sumption (2.4) Var(SVv) = n^i(/i — 9), and by Theorem 3.3 Var(SV) = m^>i(9). 

To prove (3.18) it remains to work on Cov(Ss, Sj\f). In the remaining part of the proof 
we wish to differentiate with respect to the parameter 9 of the weights l^o on the x-axis 
(term Ss) without involving the other weights. Hence now think of a system with three 
independent parameters 9, p and fi and with weight distributions (for i,j G N) 

Y~q ~ Gamma(#, 1), Yq" 1 ~ Gamma(p, 1), and Y~- ~ Gamma(/i, 1). 

We first show that 

(3.21) Cov(S s ,S M ) = -^E(S N ). 
The variable Ss is a sum 

in 

Ss = ^logL^o 

i=l 

The joint density of the vector of summands (log fT^o, • • • , log U m fl) is 

m m 

g e (yi,..., y m ) = r(9)~ m exp (-9 £ Vl - £ e"* 

i=l i=l 

on W m . This comes from the product of Gamma(#, 1) distributions. The density of Ss is 

„ m—l 

fe(s) = T(9)- m e' 6s / expf- V e"* - e ^ •"<• ) dy hm ^. 

jRm-l X ~[ J 

We also see that, given Ss, the joint distribution of (log Ui t o, . . . , log £7m,o) does not depend 
on 9. Consequently in the calculation below the conditional expectation does not depend 
on 9. 

^E(Sv) = A J E(S^ | S s = s)f e (s) ds = J E(S M \S s = s) ds 

(3.22) = J E(S^ \Ss = 8)(-s- ) f 6 (s) ds 

= -E(S^Ss) + E(S M )mE(logU) = -E(S M S S ) + E(S M )E(S S ) 
= -Cov(Sjv,Ss). 
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To justify taking 8/ 89 inside the integral we check that for all < 9$ < 0i, 

dfe(s) 

M 



(3.23) 
Since 



/ E( \Sjsi\ | Ss = s) sup 
jr d£\e ,t 

dfe(s) 



80 



ds < oo. 



sup 

0e[0o,0i] 



00 



<C(l + \s\){f eo (s) + f ei (s)) 



it suffices to get a bound for a fixed > 0: 

/ E( \S M \ \S s = s)(l + \s\)f e (s) ds = E[ |5VI(1 + \S S \)] 

JR 

< II<SVIIl 2 (p) II 1 + Ss\\l 2 (p) < 00 

because <Sv and S$ are sums of i.i.d. random variables with all moments. Dominated 
convergence and this integrability bound (3.23) also give the continuity of 9 t- > Cov(Sj\f, Ss)- 
The next step is to calculate (8/80)K(Sj^) by a coupling. Sometimes we add a sub- 
or superscript to expectations and covariances to emphasize their dependence on the 
parameter 9 of the distribution of the initial weights on the x-axis. We also introduce 
a direct functional dependence on in Z m n by realizing the weights £/j o as functions of 
uniform random variables. Let 



(3.24) 



F e {x) 



x y 0-l e -y 



T(0) 



dy, x > 0, 



be the c.d.f. of the Gamma(9, 1) distribution and Hg its inverse function, defined on (0, 1), 
that satisfies rj = Fg(Hg(r])) for < r] < 1. Then if r/ is a Uniform(0, 1) random variable, 
U^ 1 = He{rj) is a Gamma(0, 1) random variable. Let r]i im = (rji, . . . ,r) m ) be a vector of 
Uniform(0, 1) random variables. We redefine Z m ^ n as a function of the random variables 
{Vi.m]Yi.j '■ (hj) ^ ^+ x without changing its distribution: 



m+n 



(3.25) 



x.en m ,„i=i k=£ x +i 



Next we look for the derivative: 



J-logZ m , n ,(0)=-^ 

(JO ^m..n 



£ (-E 



dH e (r]i 
80 



X.£Hm,n X 1=1 

fx m+n 



i=l fc=&,+l 
Differentiate implicitly 77 = F(9, H(9,rj)) to find 

dH{9,rj) (dF/dO){0,H{0,rf)) 



(3.26) 



90 



(dF/dx)(9,H(9,7])) ' 
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(We write F(8,x) = Fg(x) and H(0,rj) = Hg(r}) when subscripts are not convenient.) If we 
define 

/„ \ 1 dF(9,x)/d9 

3.27 L(e,x ) = --■ ; ' " , M>0, 

a; oF(9,x)/ox 

we can write 

o -, j- S,x s £x m+n 

(3.28) ^ lo g^w = ^^r E -E^^y Ilw 1, II 

m ' n ^ ' x.en m ,„ ^ i=i J i=i k=£ x +i 

Direct calculation shows that (3.27) agrees with the earlier definition (3.17) of L. 
Since ^>q{9) = r(#) _1 / °°(log y)y e ~ l e ~ y dy, we also have 

/•oo 

(3.29) L(9,x)= (-^ o (e) + logy)x- y e - 1 e x - y dy. 

J X 

For x < 1 drop e _J/ and compute the integrals in (3.17), while for x > 1 apply Holder's 
inequality judiciously to (3.29). This shows 



(3.30) 0<L(9,x)< 



(C{6)(1 - \ogx) for0<x<l 
\c{9)x~ 1 / i for x > 1. 



In particular, L(9,Hg(r))) with ?y ~ Uniform(0, 1) has an exponential moment: for small 
enough i > 0, 

Let E denote expectation over the variables {¥i,j}(ij)£Z+xN (that is, excluding the weights 
on the x-axis). From (3.22) we get 

- / Cov e (S N , S s ) d9 = E^(S^) - ^ 6 °{Sm) 
= E / d?7i,m(log^ min (0i) - logZ m)Tl (0o)) 

J(0,l) m 

(3-32) - 

= E / c%, m / — log Z m>n (9) dO 
J(o,i) m Je uV 



r 1 ~ f d 
/ d9E dr] 1<m —log Z m ,n(0). 

Je J(o,i) m 



The last equality above came from Tonelli's theorem, justified by (3.28) which shows that 
(d/d9) log Z m ^ n {9) is always negative. 
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Prom (3.28) , upon replacing H(8,rji) with Y^q , 



(3.33) 



' y ' x.en m ,„ i=i J k=i 



— J7}Qm,n 

Consequently from (3.32) 

Cov e (S A r,S s )d9-- 



i=l 



E e E Q$ 



i=l 



d8. 



Earlier we justified the continuity of Cov (Sj\f, Ss) as a function of 8 > 0. Same is true for 
the integrand on the right. Hence we get 

6. 



(3.34) 



'Ov (5jv, 5*5) = E 



i=l 



Putting this back into (3.20) completes the proof. 

4. Upper bound for the model with boundaries 



□ 



In this section we prove the upper bound of Theorem 2.1. Assumption (2.4) is in force, 
with < 8 < [i fixed. While keeping fj, fixed we shall also consider an alternative value 
A G (0, (J,) and then assumption (2.4) is in force but with A replacing 8. Since \x remains 
fixed we omit dependence on /i from all notation. At times dependence on A and 9 has to 
be made explicit, as for example in the next lemma where Var A denotes variance computed 
under assumption (2.4) with A replacing 9. 

Lemma 4.1. Consider < So < 9 < fx fixed. Then there exists a constant C < 00 such that 
for all AG [So, 8], 

(4.1) Var A [log Z m>n ] < Var e [log Z m ,„] + C(m + n){9 - A). 
A single constant C works for all Sq < 9 < fi that vary in a compact set. 
Proof. Identity (3.19) will be convenient for A < 9: 

Var A [log Z m , n ] ~ Var e [log Z m , n ] 

(4.2) = -n*i(/z - A) + ml'i(A) + ri9i(ji -9)- m*i(0) 



(4.3) 



+ 2E X E Q ™>™ 



2E e E Q ™<™ 



Y J L(p-9,Y Q - 1 ) 



j'=i 

\&i is continuously differentiable and so 

line (4.2) < C{m + n){8 - A). 

We work on line (4.3). As in the proof of Theorem 3.7 we replace the weights on the x- 
and y-axes with functions of uniform random variables. We need explicitly only the ones 
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on the y-axis, denote these by rjj. Write E for the expectation over the uniform variables 
and the bulk weights {Yjj : i,j > 1}. This expectation no longer depends on A or 8. The 
quenched measure Q w does carry dependence on these parameters, and we express that by 
a superscript 6 or A. 

line (4.3) without the factor 2 



(4.4) = EE Q ^- 



3=1 
L 3=1 



EE Q 



(4.5) 



+ EE Q 



3=1 
fin 

^L^-^iJ^fe)) 

3=1 



3=1 



E^-^-eM) 

3=1 

We first show that line (4.5) is < 0, by showing that, as the parameter p in Qm^n 
increases, the random variable £ y increases stochastically. Write Bj = H^-p^rjj) for the 
Gamma(/i — p, 1) variable that gives the weight Yqj = BJ 1 in the definition of Qm%- For 
a given p, Bj decreases as p increases. Thus it suffices to show that, for 1 < k, £ < re, 



(4.6) 



(d/dB e )Cf{Cy >k}<0. 



Write W = YljLi Bj • YYk=H+i ^x k for the total weight of a path x. (the numerator of the 
quenched polymer probability of the path). 



d d 
-<r{ty > k} 



dBr ' dB e \Z m 

^(E 1 ^ ^ ^) • ( E 1 ^ ^ 



hi,,,, x ^ x ^ 

= -BJ 1 Cov Q " [l{C y > k}, 1{£„ > £}] < 0. 

Thus we can bound line (4.5) above by 0. 

On line (4.4) inside the brackets only £ y is random under Qm,n- We replace £ y with its 
upper bound n and then we are left with integrating over uniform variables rjj. 



line (4.4) | < EE Q ^ 



EI^(M - A, H^xim)) - L(p - 9, H^ e {m))\ 



3=1 



<n f \L(p-X,H^ x { V ))-L(p-e,H^ (ri))\dri 
Jo 



(4.7) 



n 



1 j-ii-X 

o J ii-e 



d_ 

dp 



L(p,H p ( V )) 



dpdr/ 
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From (3.26) and (3.27) 
d 



dp 



L{ P ,HM) 



dL dL dH p {rj) 
dp dx dp 

V op ox 
Utilizing (3.30) and explicit computations leads to bounds 

rc(p)(i+(io g x) 2 ) 



(4.8) 



dL{p > x) + xL(p,x) dL{p > x) 



dp 



dx 



< 



1/2 



for < X < 1 
for x > 1. 



With p restricted to a compact subinterval of (0, oo), these bounds are valid for a fixed 
constant C. Continue from (4.7), letting B p denote a Gamma(p, 1) random variable: 



line (4.4) <n I 
Ju~e Jo 



dp 



L(p,HJ V )) 



drj dp 



<Cn E [1 + (log B p ) 2 + By 2 } dp 



< Cn{6-\). 

To summarize, we have shown that line (4.3) < Cn{9 — A) and thereby completed the 
proof of the lemma. □ 

The preliminaries are ready and we turn to the upper bound. Let the scaling parameter 
N > 1 be real valued. We assume that the dimensions (m, n) G N 2 of the rectangle satisfy 

(4.9) \m- N^i(p-9)\ < k n and \n - N^i{9)\ < k n 

for a sequence kn < CN 2 /^ with a fixed constant C < oo. 

For a walk x, such that ^ x > 0, weights at distinct parameter values are related by 

£x m+n £x 

W(8) = l[He(v; 



For A < 
(4.10) 



- 1 - n y «= w w-Uhm) 

i=l fc=^+l i=l yV n; 

H\(rj) < Hg{rj) and consequently 

\u\ 



Q^tfx > u} 



1 



Z{9) 



Htx > u}W{6) < 



Z{\) i-rH X ( Vl 



n 



Z{9) l\H e { n 



We bound the P-tail of > u} separately for two ranges of a positive real u. Let 

c, 5 > be constants. Their values will be determined in the course of the proof. For 
future use of the estimates developed here it is to be noted that c and 6, and the other 
constants introduced in this upper bound proof, are functions of (p, 9) and nothing else, 
and furthermore, fixed values of the constants work for < 9 < p in a compact set. 

Case 1. (1 V ck n ) <u< SN. 

Pick an auxiliary parameter value 

(4.U) 
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We can assume b > and 5 > small enough so that b5 < 9/2 and then A G (0/2, 6). Let 

(4.12) a = exp[u(* (A) - *o(#)) + <5u 2 /iV]. 
Consider < s < 5. First a split into two probabilities. 

(4.13) P[g»{& > u} > e— ] < p| > «} 

(4.14) +P (^|W > a -i e — 2 /^v 

Recall that E(log Hff(j])) = ^o(^) an d that overline denotes a centered random variable. 
Then for the second probability on line (4.13), 



(4.15) I f=i 



^ ^ Var [ lo g^(r/) - logJftfo)] < C^. 
Rewrite the probability from line (4.14) as 



(4.16) P^logZ(A) -logZ(0) > -E[logZ(A)] + E[logZ(0)] - log a -su 2 /N 

Recall the mean from (2.5). Rewrite the right-hand side of the inequality inside the prob- 
ability above as follows: 

- E [log Z{\)] + E [log Z(8)] - log a - su 2 /N 

= (ra#oG" - A) + 771*0 (A)) - {n^o(fi -6) + m^> (0)) - logo - su 2 /N 
> (n-iV* 1 (/i-0))(* o (0)-*o(A)) 

- N^i(6) (*o(/^ - 0) - * (/i - A)) -{8 + s)u 2 /N 

- kat|*o(A) - ^o(0)\ - «iv |*o(/i - A) - * (^ - 0)| 

(4.17) > u¥i(0)(0 - A) + §JV(*i(/x - + " " A) 2 

- (<5 + s)t?/iV - Ci(0, n) (u(9 - A) 2 + N(9 - A) 3 ) 

- Ci(6, [i)k n (8 - A) 

(4.18) > (6* 1 (0)-L7 2 (0,^)6 2 -25-C 1 (0,/i) ( 5(6 2 + 6 3 ))^-C 1 (0,^K i v^ 

9 

(4.19) > 

Inequality (4.17) with a constant Ci(0,/t) > came from the expansions 

*o(8) - *o(A) = - A) - i*i(«)(« " A) 2 + l*i(Po)(9 - A) 3 

and 

*o(^ - 0) - - A) = -*!(// - &){9 - A) - i^O/ - - A) 2 - W{{pi){e - A) 3 , 
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for some po,p\ G (A, 9). For inequality (4.18) we defined 

C 2 (9,p) = - 0)*i(0) + - ^)) > 0, 

substituted in A = 9 — bu/N from (4.11), and recalled that s < 5 and u < 5N. To get (4.19) 
we fixed b > small enough, then 5 > small enough, defined a new constant c\ > 0, and 
restricted u to satisfy 



(4.20) 



it > CKn 



for another constant c. We can also restrict to u > 1 if the condition above does not enforce 
it. 

Substitute line (4.19) on the right-hand side inside probability (4.16). This probability 
came from line (4.14). Apply Chebyshev, then (4.1), and finally (3.18): 



(4.21) 



line (4.14) < logZ(A) - logZ(0) > c\u /N 
CN 2 

< — Var[logZ(A)-logZ(0)] 



(4.22) 



< 



< 



< 



u 
CN 2 

CN 2 
CN 2 



Var[logZ(A)] + Var[logZ(0)] 



Var[logZ(0)] + N{9 - A) 



E 



i=l 



+ 



CiV 2 



3 ' 



Collecting (4.13)-(4.14), (4.15) and (4.22) gives this intermediate result: for < s < 5, 

N > 1, and 1 V ck n <u<5N, 



(4.23) 



CN 2 



>[Q<"{£* >u}> e~^' N ] < ^E Y,L(9,Y-i 



i=l 



+ 



CN' 



Lemma 4.2. There exists a constant < C < oo such that 



(4.24) 



E 



6r 



< C(E(6r) + 1) 



Proof. Write again j4j = Y i q for the Gamma(fl, 1) variables. Abbreviate Li = L(9,A{), 
Li = Li- EL; and Sk = J2i=i Li- 



E 



i=l 



^ Li = E(Li)£(&) + ^E[Q w {£ B = fc}S fc 



i=i 



k=l 



fe=i 
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The last bound comes from the fact that {Li} are i.i.d. mean zero with all moments (recall 
(3.31)): 

E[l{S k > k}S k ] < (m(L 2 )) 1/2 (¥{S k > k}) 1 ' 2 

<CkV 2 (k-*E(S%)y /2 <Ck~ 3 / 2 

and these are summable. □ 
Since u > 1, we can combine (4.23) and (4.24) to give 

(4.25) P[Q w {e B >u}> e~ su2 ' N ] < ——^-E{^ x ) + 

still for < s < 5 and (1 V ckn) < u < 5N . 
Case 2. (1 V ck n V 6N) < u < oo. 

The constant 5 > is now fixed small enough by Case 1. Take new constants v > and 
5i > and set 

A = 9- v 

and 

(4.26) a = exp[u(^ (A) - *o(0)) + <M- 
Consider < s < 8±. First use again (4.10) to split the probability: 

p[<ne. > -} > <'{ ngg$ >-«} +'( f$ ^ 

< pj log# A (?7i) - \ogH e {m) )>Siu\ 

^ i=l ^ 

(4.27) + p(logZ(A) - log Z{6) > -E[logZ(A)] + E[log Z(9)) -loga-su). 

Logarithms of gamma variables have an exponential moment: 

E [ e *|iogH fl (u)|] <00 if t < 6>. 

Hence standard large deviations apply, and for some constant C4 > 0, 

r L«J >. 

(4-28) P log# A (7 ?l ) - logFe^) ) > 5 lU < e- C4U . 

^ i=i ' 
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Following the pattern that led to (4.19), the right-hand side inside probability (4.27) is 
bounded as follows: 

-E[logZ(A)] +E[logZ(0)] -loga-su 

> uVi(0)(0 - A) - NC 2 (9)(9 - A) 2 - (6x + s)u - d(e)(u(0 - A) 2 + N{9 - A) 3 ) 

- d^KNie - \) 
c 2 (ey 



> u 



®i(9)v - 2<5 i - Ci(0)(i/ 2 + u*/8) - Ci{9)k n v 



> c 5 u 

for a constant C5 > 0, when we fix v and S\ small enough and again also enforce (4.20) 
u > ckn for a large enough c. By standard large deviations, since logZ(A) and log Z(9) 
can be expressed as sums of i.i.d. random variables with an exponential moment, and for 
u > 5N, 



(4.29) probability (4.27) < logZ(A) - \ogZ{9) > c 5 uj < e~ C6U . 
Combining (4.28) and (4.29) gives the bound 

(4.30) W[Q*{£x >u}> e~ su ] < 2e~ C7U 
for < s < 5i and u > 5N. Integrate and use (4.30): 

/ P(Cc >u)du= I du j dtPffii^ > u) > i] 

JSN J8N JO 

roc roo 

= du dsue^F^^ > u) > e~ su ] 

JSN JO 



(4.31 



Now we combine the two cases to finish the proof of the upper bound. Let r > 1 be large 
enough so that ckn < riV 2 / 3 for all N for the constant c that appeared in (4.20). 

/•8N poo 

E(£ x ) < rN 2 ' 3 + / P(£ x >u)du + / P(£ x > u) du 

JrN 2 / 3 JSN 

<C + rN 2 /' 3 + I du j Pto w (^. >u)>t] dt 

JrN^/3 Jo 
pSN rS 2 

< C + rN 2 ' 3 + du F \Q"{t x > u} > e~ su ^ N 1 V_ e -™ 2 /N ds 

JrN 2 /3 Jo N 



[substitute in (4.25) and integrate away the s-variable] 

r2 N 2 



roc ATZ 

< C + rN 2 / 3 + C ( —E{i x ) + 

J rN 2/3\ U 4 

= C + rN 2 / 3 + ^E{t x )+ ( 



u 3 



du 



3r 3 1r 2 

If r is fixed large enough relative to C, we obtain, with a new constant C 
(4.32) < CN 2/3 . 
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This is valid for all N > 1. The constant C depends on (//,#) and the other constants 
5,5i,b introduced along the way. A single constant works for < < that vary in a 
compact set. 

Combining (3.18), (4.24) and (4.32) gives the upper variance bound for the free energy: 

(4.33) Var[logZ m , n ] < CN 2 '\ 

Combining (4.25) and (4.30) with (4.32) gives this lemma: 

Lemma 4.3. Assume weight distributions (2.4) and rectangle dimensions (4.9). Then there 
are finite positive constants 5, S±, c, c\ and C such that for N > 1 and (1 V ckn) < u < 5N, 

/ AfS/3 at2- 

(4.34) P[<r{Zx >u}> e~ 5u / N ]<C( — + — 

while for N > 1 and u > (1 V ckn V 5N), 

(4.35) P[<5 W {^ >u}> e~ SlU ] < e~ ClU . 

Same bounds hold for £ y . The same constants work for < 9 < /i that vary in a compact 
set. 

Integration gives these annealed bounds: 
Corollary 4.4. There are constants < 6, c, c\, C < oo such that for N > 1, 

fcf^i + ^V (1 V ck n ) < u < 5N 

(4.36) P{^>u}<\ ~ 1 NJ ~ ~ 

[2e- ClU , u > (1 V ck n VSN). 

Same bounds hold for £ y . 

Prom the upper variance bound (4.33) and Theorem 3.3 we can easily deduce the central 
limit theorem for off-characteristic rectangles. 

Proof of Corollary 2.2. Set mi = — 0)N\. Recall that overline means centering at 

the mean. Since Z m ^ n — Z mitn ■ Y]!i=mi+1 Ui,m 

m 

N- a ' 2 log Z m , n = N-<*' 2 log Z mi>n + N- a ' 2 WU^- 

i=T7ll + l 

Since (mi,n) is of characteristic shape, (4.33) implies that the first term on the right is 
stochastically 0(N 1 ^ 3 ~ a ^ 2 ). Since a > 2/3 this term converges to zero in probability. The 
second term is a sum of approximately c\N a i.i.d. terms and hence satisfies a CLT. □ 

5. Lower bound for the model with boundaries 

In this section we finish the proof of Theorem 2.1 by providing the lower bound. For 
subsets A C ILuj->{ k ^ of paths, let us introduce the notation 

k-i+l-j 

(s- 1 ) z (ijukM A ) = e n y *r 

x.£A r=l 

for a restricted partition function. Then the quenched polymer probability can be written 

Qm,n(.A) — Z m ^ n ^yA^) j Z mn . 
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Lemma 5.1. For m>2 and n > 1 we have this comparison of partition functions: 

^ 2) Z m,n{£,y > 0) < -%,!), (m,n) < £m,n(£x > 0) 



Zm-l,n(£y > 0) ^(l,l),(m-l,n) ^m-l,n(6e > 0) 
Proof. Ignore the original boundaries given by the coordinate axes. Consider these partition 
functions on the positive quadrant N 2 with boundary {(i, 1) : i G N} U {(l,i) : J £ N}. The 
boundary values for Z(i^\i m ^ n \ are {Y^i : i > 2} U {Yij : J > 2}. 
Prom the definition of Z m ^ n {^ y > 0) 

Z„&>0)-^y u and ^||^|^, 2 ( 1 + ^). 

For j > 3 apply (3.2) inductively to compute the vertical boundary values V\ , = Yi , (1 + 
L r 1 ~ J 1 _ 1 Vo,j')- > ^lj for all j > 2. The horizontal boundary values for Z myn (^ y > 0) are 
simply Ui i = Y^i for i > 2. Lemma 3.1 gives 

^m,n(Cj/ > 0) < Z (l,l), (m,n) . Z m)Tl (£ y > 0) > ^(1,1), (m,n) 



Z m -\,nS$,y > 0) -Z(l,l),(-m-l,n) ^771,71-1 > 0) Z(l,l),(m,n-1) 

The second inequality of (5.2) comes by transposing the second inequality above. □ 

Relative to a fixed rectangle A m>n = {0, . . . , to} x {0, ... , n}, define distances of entrance 
points on the north and east boundaries from the corner (to, n) as duals of the exit points 
(3.15)-(3.16): 

(5.3) = max{/c > : x m+n _j = (to — i, n) for < i < k} 
and 

(5.4) = max{fc > : x m+n _j = (m,n- j) for < j < k}. 

The next observation will not be used in the sequel, but it is curious to note the following 
effect of the boundary conditions: the chance that the last step of the polymer path is along 
the x-axis does not depend on the endpoint (m, n), but the chance that the first step is 
along the x-axis increases strictly with to. 

PROPOSITION 5.2. For all m,n>l these hold: 
(5-5) Q" m , n {£ > 0} i 

where A ~ Gamma(9, 1) and B ~ Gamma(fj> — 9, 1) are independent. On the other hand, 

(5.6) Qm,n{^ > °i = Qm+l,n{& > < > 0}- 

Proof. By the definitions, 

Zm—l,nU mn 



m.n 



Zm.n Urn^n + Vm,n 

The distributional claim (5.5) follows from the Burke property Theorem 3.3. 

For the distributional claim in (5.6) observe first directly from definition (3.11) that 
Qm"n{& > 0} = Q* m +i, n iC > !}• Note that in this equality we have dual measures defined 
in distinct rectangles h. m , n and A m+ i jn . Then appeal to Lemma 3.5. The last inequality in 
(5.6) is immediate. □ 
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Recall the notations t>o(j) and v\(j) denned in (2.9)-(2.10), and introduce their vertical 
counterparts: 

(5.7) w (i) = mm{j G Z + : 3k : x k = (i,j)} 
and 

(5.8) wi(i) = max{j G Z + : 3k : x k = 

Implication t>o(j) > k =^ wo(k) < j holds, and transposition (that is, reflection across the 
diagonal) interchanges vq and wq. Similar properties are valid for v\ and w\. 

Proposition 5.3. Assume weight distributions (2.4) and rectangle dimensions (2.6). Then 

lim lim" P(l < < 5N 2/3 \ = 0. 

Same result holds for £ y . 

Proof. We prove the result for £ x , and transposition gives it for £ y . Take 5 > small and 
abbreviate u = \6N 2 ^\. By Fatou's lemma, it is enough to show that for all < h < 1, 

(5.9) lim lim" P[Q(0 < < u) > h] = 0. 
Fix a small ?] > 0. By writing 

Q(Q < 6 < ") = i 
Q(6 > o) 

we decompose the probability as follows. 

P[Q(0 <&<«)>&]< 



1 + 



Q(0<^<«) 
Q(0 < & < u) 

Q(Cx > 0) 



< 



Q(L > u) 
Q(o <Cc<u) 

Z m ,n(£,x > u) ■ Z^ j 



(1,1), (m,n) 



^m,n(0 < 6 < «) • Zfi 1 



< 



1 - h 



(1,1), (m,n) 



(5.10) 



(5.11) 



< 



Zm,n(£x > n) ^AT!/3 
^(1,1), (m,n) 



^m,n(0 < £ x <u) > /le^ 



1/3 



^(l,l),(m,n) 



1-/1 



We show separately that for small 5, r/ can be chosen so that probabilities (5.10) and (5.11) 
are asymptotically small. 

Step 1: Control of probability (5.10). 

First decompose according to the value of £ x : 



A (i,i),M 



k=U + l V 8=1 



z a 

(fe,l),(m,n) 
^(1,1), (m,n) 
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Construct a new system 55 in the rectangle A mjn . Fix a parameter a > that we will 
take large in the end. The interior weights of 55 are Yij = Y m —i+i n —j+i for G 
{1, . . . , m} x {1, ... , n}. The boundary weights {Uf , VqA obey the standard setting (2.4) 

with a new parameter A = 6 — aN^ 1 ^ (but n stays fixed), and they are independent of the 
old weights to. Define new dimensions for a rectangle by 

(m,n) = (m+lN^iip- \)\ - [JV*i(/* — 0)J , rc+[iV*i(A)J - LAT*i(0)J). 

We have the bounds 

n-n= LiV^i(A)J - LJV*i(<?)J > a|*'i(0)|AT 2/3 - 1 > ciaiV 2/3 

for a constant ci = ci(0), and 

[iV*iOu - 6)\ - LiV*i(/x - A)J > a|^i(/x - A)|N 2/3 - 1 > WV 2/3 



u = m — m 



for another constant b. By taking a large enough we can guarantee that b > 5. (It is helpful 
to remember here that ^ < and ty" > 0.) 
By (5.2) and (3.4), 



Z (k,l),(m,n) 
^(1,1), (m,n) 



Z 



(l,l),(m-k+l,n) ^ Z m-k+l,n(£x > °) 



> 



(1,1), (m,n) 

After these transformations, 



^Ufe > 0) 



/ fe-1 
^ i=l 



(5.10) < P 



e n 



u, 



i.O 



TJU) 

k=u+l v i=2 ^m-i+2,n 



Q£U+i,n(£r > 0) < e 



Inside this probability {£^0} are independent of 55. Next apply the distribution-preserving 
reversal 55 i— > 55* and recall (3.12), to turn the probability above into 



Ci,c 



Q 



m—k+l,n 



(C > 0) < e 



By the definition (3.11) of the dual measure, Q^-k + 1 rS^-x > 0) = Qm,n{Q > fc). Restrict 
the sum in the probability to k < u, and we get the bound 



(5.10) < 



k=u+l^i=2 m-i+2,n/ 



< e 



(5.12) 
(5.13) 



< 



Q*r£n{£ >U}<\ 



+ 



k=u+l V i=2 u m-i+2,nS 
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We treat first probability (5.12). Going over to complements, 

(5.12)=p[Q^{^<«}>i 
We claim that 

(5-14) QtniC <u} = QZ-ACy > n - n}. 

Equality (5.14) comes from a computation utilizing the Markov property (3.13) of the dual 
measure: 

n-l 

Q%%{£ < ^} = E Q*m%{xrn+e-i = {m- 1,1), x m+l = (m,£)} 



1=0 

e e ( n ^.)i^ = E e ( n <)(n^,/)^- 



=0 i.en^_ li( v fc=o 



ffl+i-1 

n 

o i.en^_! ^ v k=o 



(5.12) < 



= Qrk,n{£$ >n-n}. 

The second-last equality above relied on the convention ■ = V£ - +1 for the dual variables 
defined in the rectangle A^,™- This checks (5.14). Now appeal to Lemma 4.3, for N > 1 
and large enough a to ensure e ~ s ( c i a ) 2Nl 3 < \j2: 

Q*£n{e y >c 1 aN 2 / 3 }> 1 1 

Q% n {iy > ciaiV 2 / 3 } > |" 
< C7(#)a^ 3 . 

To treat probability (5.13), let A* = E7rj.\ )0 ~ Gamma(0, 1) and Aj = (^"Lj+^J -1 
Gamma(A, 1) so that we can write 

u— 1 / k 



(5.15) 



(5.13) = P 



E(n£)sw" w 4. 



fc=it i=l 



Ai 



< 



sup exp{ V(log Ai - log Ai)) < 2e^ 1/3 A c 



u<k<u 



i=l 



We approximate the sum in the exponent by a Brownian motion. Compute the mean: 
IE (log A, - log Ai) = * (A) - *o(0) > -aiN- 1 / 3 

for a positive constant a\ ~ ^i(8)a. (Recall that = > 0.) Define a continuous path 
{S N (t) : t G P + } by 

fc 

SV(&iV~ 2/3 ) = AT-V3^( log l. _ i ogA . - E log A +E log A), k G Z +> 



i=l 



and by linear interpolation. Then rewrite the probability from above: 
(5.13) < P [ sup (S N (t) - tai) <r] + N~ l/3 log 2A 

L 8<t<b 
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As N — > oo, Sn converges to a Brownian motion B and so 

(5.16) lim (5.13) < p[ sup (B{t) - taA < rj\ \ as S,rj \ 0. 

A^oo L 5 < t < b J 

Combining (5.15) and (5.16) shows that, given e > 0, we can first pick a large enough to 
have limjv->»oo (5.12) < e/2. Fixing a fixes oi, and then we fix r\ and 5 small enough to have 
limjv-^oo (5.13) < e/2. This is possible because sup 0<t<b (B (t) — ta\) is a strictly positive 
random variable by the law of the iterated logarithm. Together these give limyv-s.oo (5.10) < 
e. 



Step 2: Control of probability (5.11). 

For later use we prove a lemma that gives more than presently needed. 

Lemma 5.4. Assume weight distributions (2.4) and rectangle dimensions (2.6). Leta,b,c > 
0. 

(i) Let < e < 1. There exists a constant C{9) < oo such that, if 



(5.17) 

then 

(5.18) 



lim P 



b> C{9)e~ l ' 2 {a + yfc), 

Zm,n(0 < & < «^ 2/3 ) 



^(l,l),(m,n) 



> ce 



< £. 



(ii) There exist finite constants Nq(9,c) and C{9) such that, for N > Nq(9,c) and b > 1, 



(5.19) 



^m,n(0 < < ^iV 2 / 3 ) 

7D — Ce 

^(l.lMm.n) 



< C(0)6" 3/2 . 



Proof. Let u = [aA 7 ' 2 / 3 ] . First decompose. 

^(1,1), (m,n) 



fc=l v i=l 



7 D 
(A;,l), (m,n) 

^(1,1), (m,n) 



Construct a new environment u in the rectangle A mjn . The interior weights of oj are Yij = 
Y m -i + i jn -j+i. The boundary weights {Uf^VtfA obey a new parameter A = 9 + riV -1 / 3 
with r > 0. They are independent of the old weights u. By (5.2) and (3.4), 



Z (k,l),(m,n) _ Z (l,l),(m-k+l,n) < Z m-k+l,rS£v > °) 



(1,1), (m,n) 



Z 



(i,i),M 

Qm-fc+l,ni^y > P_£ -^m-fc+1,' 



< 



1 



fc-1 v-1 

m— j+l,n 



i=i 
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Write Ai = U^ l Q ~ Gamma(6>, 1) and A { = (L^_ i+l n )~ 1 ~ Gamma(A, 1). 

k 
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probability in (5.18) < 



Ui 



t.O 



m— i+2,n 



> ce 



67V 1 / 3 



(5.20) 
(5.21) 



<P[Q^,„{^>0}<| 



+ 



« / fc— i 



VE II x ) >t ce 



fc=i v i=i 



1 „„WV 1/3 



To treat the probability in (5.20), define a new scaling parameter M = N^i(9)/ 1, l>i(X) 
and new dimensions 

(m, n) = (m + [M*i (// - A) J - [iV^i (/x - 6)\ , ra) . 

The deviation from characteristic shape is the same: 

(m, n) - ( [M*! (/i - A) J , LM#! (A) J ) = (m, n) - ( L^i (/i - 0)J , [N^± (0)J ) . 

There exists a constant c 2 = C2(9) > such that 

m-m= LM*i(// - A)J - L^iG" - 0)J > c 2 rM 2 / 3 . 

Consider the complement {£ x > 0} of the inside event in (5.20). Apply Zj h-» £;*, and use the 
definition (3.11) of the dual measure to go from A m ^ n to the larger rectangle Am, n = Am, s 

> 0} = Q^JC* > 0} = QZ%{£ >m-m} = Q% n {& > c 2 rM 2 / 3 }. 
By Lemma 3.5 and Lemma 4.3, provided that 

(5.22) e -5(c 2 rfM^ < 1 ^ ^l/3 r 2 > ^ bg ^ 

we have 

(5.20) = F[Qi tn {£ x > 0} > i] = P[Q^{C > c 2 rM 2 / 3 } > |] 

(5.23) 

= P[Cfe>c 2 rM 2 / 3 }>i] < r -3. 

For probability (5.21) we rewrite the event in terms of mean zero i.i.d's. Compute the 
mean: 

E (log Ai - log Ai) = tf (A) - * (0) < niV-V 3 
for a positive constant r\ ~ x I / i(0)r. Let 

fe 

5 fc = ^(log Ai - log ^ - E log Ai + E log 



i=l 
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By Kolmogorov's inequality, 



cAr 



(5.21) < P sup S k > biV 1 / 3 - naiWs + Y 

L o<fe<« 2aiV^/ ci 

sup 5 fc > 6JVV3 _ naN 1 '* + log -^L- 



< 



< 



(&ivV3_ riai vV3 + iog_^; 



+ 



r(0) 



+ P(A <6i) 
d.r 



< 



Ca 



(b-na + N- 1 / 3 log 



cbi s 
2aN 2 / 3 i 



+ Cb{, 



assuming that the quantity inside the parenthesis in the denominator is positive. Collecting 
the bounds from (5.23) and above we have, provided (5.22) holds, 

Z m ,n{° < 6 < a^ 2/3 ) 



^(l,l),(m,n) 



> ce 



bN 1 / 3 



(5.24) 



C 



Ca 



— Z 9 + Cb\. 

( 6 _ ria + A r-i/3i og _Ji 7 _)2 



For statement (i) of the lemma choose r = (3Ce) and &i = (e/(3C)) 1 ^ 9 for a large 
enough constant C. Then by assumption (5.17), 



lim ] 

7V->-oo 



Z m ,n < i x < aN 2 / 3 ) bN i /3 

—fu ^ ce 

^(l,l),(m,n) 



2e Ca 



For statement (ii) take a = Vb, r = \fb / '(4* i(0)) , and &i = &~ 3 /( 2e ). Then, since 6 > 1, 
for iV > No(0,c) the long denominator on line (5.24) is > {b/2) 2 and the entire bound 
becomes 

Z m ,n(0 < C* < VWV 2/3 ) 



(5.25) 



^(1,1), (m,n) 



> ce 



6JVV3 



< C6" 3/2 . 



With this choice of r, (5.22) also holds for N > Nq(6, c). This concludes the proof of Lemma 
5.4. □ 

Now apply part (i) of Lemma 5.4 with a = 5 and b = r\ to show 



lim I 



Z m , n (0 < & < SN 2 / 3 ) > he^ llZ 



7 n 



1 - h 



< £. 



Step 1 already fixed b = r/ > small. Given e > 0, we can then take a = 5 small enough to 
satisfy (5.17). Shrinking 5 does not harm the conclusion from Step 1 because the bound in 
(5.16) becomes stronger. This concludes Step 2. 

To summarize, we have shown that if 5 is small enough, then 



lim ¥\Q(0 < < 5N 2/3 ) > h] < 2e. 

N—too 



This proves (5.9) and thereby Proposition 5.3. 



□ 
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From Proposition 5.3 we extract the lower bound on the variance of \ogZ mn . 

Corollary 5.5. Assume weight distributions (2.4) and rectangle dimensions (2.6). Then 
there exists a constant c such that for large enough N, Var e [log Z n ^ n ] > cN 2 / 3 . 



Proof. Adding equations (3.18) and (3.19) gives 

r 6. 

Var [log Z m ,n] = £ m ,n E L ( 9 > ^o 1 ) 
Fix 5 > so that 



i=l 



~i~ Em,n 



3=1 



P{0 < & < 5N 2 / 3 } + P{0 < C y < 5N 2 / 3 } < 1/2 

for large N. Then for a particular N either P{£ x > 5N 2 / 3 } > 1/4 or P{£ y > SN 2 / 3 } > 1/4. 
Suppose it is £ x - (Same argument for the other case.) Abbreviate Li = L(9,Y i ~ Q 1 ) and pick 
a > small enough so that for some constant b > 0, 

L<5iV 2 / 3 J 
£ L 4 <aiV 2 / 3 



i=l 



<e- fe7v2/3 farJV>l. 



This is possible because {Lj} are strictly positive, i.i.d. random variables. 
It suffices now to prove that for large N, 



E 



i=l 



> -N 2 ' 3 . 



This follows now readily: 
E 



2=1 



> £ 



L57V 2 / 3 J 

iUx->5iv 2/3 } E L * 
i=i 

L<W 2 / 3 J 



> aiV 2/3 -pICx> $N 2/3 , Y U> aN 2/3 1 

i=i ' 

> aiV 2/3(l_ e -^ 2 / 3 ) > « 7V 2/3_ 



□ 



The corollary above concludes the proof of Theorem 2.1. 



6. Fluctuations of the path in the model with boundaries 

Fix two rectangles \ k ,e),(m,n) C A (fc ,fo),(m,n)> with < fc < A; < m and < £ < 
t < n. As before define the partition function ^(fc 0) f ),(m,n) an d quenched polymer measure 
Q(fc /o),(m,n) m the larger rectangle. In the smaller rectangle Afk,£),(m,n) impose boundary 
conditions on the south and west boundaries, given by the quantities {£/j^, Vkj '■ i £ {k + 
1, . . . , m}, j G {£ + 1, . . . , n}} computed in the larger rectangle as in (3.4): 

(6.1) U U = Z{ **»>M and y = Z (*oA),(*J) , 

^(fe A),(i-i,fl %A),(*,3'-i) 
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Let Zm',n and Qm,n denote the partition function and quenched polymer measure in 
A-(k,£),(m,n) under these boundary conditions. Then 

m / s \ n , t \ 

z &= e n )^D.(m,»)+ e n v ^) z °k + i, t) , 

s =fc+i v i=fc+i ' t=£+i^j=e+i ' 



(m,n) 



(6.2) 



Z{k ,e ),(m,n) 



For a path x. E n^^^m.n) with xi = (k + 1,^), in other words x, takes off horizontally, 

oa^-)=-^ n^w n 

We wrote Q ' for the distance x. travels on the x-axis from the perspective of the new 
origin (k,£): for x. E n (M)i(mire) 

(6.3) £i M) = max{r > : Xj = (Jfe + i, £) for < i < r}. 

Consider the distribution of under (5m,n : adding up all the possible path segments 
from (k + r,£ + 1) to (m,n) and utilizing (6.1) and (6.2) gives 

k+r 

TT . \ vO 

-r, £+l),(m,n) 



(6.4) 



fc+i 

^(fc A), Z (k+r, e+l),(m,n) 
Z (k ,£ ),(m,n) 



= Q(k A,),(m,n){x. goes through (k + r,i) and (k + r, 1+ 1)} 
= <9(fco,4),(m,n){«lW = k + r}. 

Thus under Qm,n has the same distribution as v\(£) — k under Q(k ,£ ),( m ,n)- We can 
now give the proof of Theorem 2.3. 

Proof of Theorem 2.3. If r = then the results are already contained in Corollary 4.4 and 
Proposition 5.3. Let us assume < r < 1. 

Set u = [WV 2/3 J. Take (k ,£ ) = (0,0) and (k,£) = (\rm\,\rn\) above. The sys- 
tem in the smaller rectangle A-(k,£),(m,n) 1S a system with boundary distributions (2.4) and 
dimensions [m — k,n — £) that satisfy (2.6) for a new scaling parameter (1 — t)N. By (6.4), 

, QmAMlm]) > [rmj + u} = Q^{£i M) > u} 

(6-5) d 

— Qm-k,n-l{ix > U}. 

Hence bounds (4.34) and (4.35) of Lemma 4.3 are valid as they stand for the quenched 
probability above. The part of (2.11) that pertains to ui(|_rrej) now follows from Corollary 
4.4. 
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To get control of the left tail of vq, first note the implication 

Qm,n{vo([Tn\) < [rmj - u} < Q m ,n{wi ( [Tin\ - u) > \jn\} . 

Let k = [rm\ —u and £ = [rn\ — [nu/m\ . Then up to integer-part corrections, k/£ = m/n. 
For a constant C(8) > 0, \rn\ > £+C(6)bN 2 / 3 . By (6.4), applied to the vertical counterpart 

W\ of V\, 

Qm,n{M[rm\ -u)> [mj} = Q&${$° A > hN 2 / 3 } £ Q m -k,n-e{^ > C{6)bN 2 ' 3 }. 

The part of (2.11) that pertains to ^o(l_ rn J) now follows from Corollary 4.4, applied to £ y . 

Last we prove (2.12). By a calculation similar to (6.4), the event of passing through 
a given edge at least one of whose endpoints lies in the interior of A.(k,£),(m,n) has the 
same probability under Qm,n aud under Q m .n- Put (k,£) = ([rmj — 2[5N 2 / 3 \, \jn\ — 
2[c5N 2 / 3 \) where the constant c is picked so that c > m/n for large enough N. If the 
path x, comes within distance 5N 2 / 3 of (rm,rn), then it necessarily enters the rectangle 
^(k+i,e+i),(k+4:\6N 2 / 3 \,i+4:\cSN 2 / 3 \) through the south or the west side. This event of entering 
decomposes into a disjoint union according to the unique edge that is used to enter the 

(k £) 

rectangle, and consequently the probabilities under Qm\n and Q m ,n are again the same. 
From the perspective of the polymer model Qm,n > this event implies that either < < 
A5N 2 / 3 or < 4 M) < 4c<5iV 2 / 3 . The following bound arises: 

Qm,n{ 3/c such that | Xk — (rm,rn)| < 5N 2 ^ 3 } 
< < < 4 ^ 2/3 or < 4 M) < ^5N 2 ' 3 } 

= Q m - k , n -i{0 < & < A5N 2 / 3 or < £ y < Ac5N 2 ' 3 }. 
Proposition 5.3 now gives (2.12). □ 

7. Polymer with fixed endpoint but without boundaries 

Throughout this section, for given < s,t < oo, let 8 = 8 s t as determined by (2.15) and 
(m,re) satisfy (2.17). Up to corrections from integer parts, (2.5) and definition (2.16) give 

Nf s ,t (m) = E lo g Z [Ns\ , [Ntj ■ 
Define the scaling parameter M by 

Ns Nt 



(7.1) M 



Then (Ns,Nt) = (M^i(fx — O),M i f>i(0)) is the characteristic direction for parameters M 
and 9. 

Lemma 7.1. Let P satisfy assumption (2.4) and (m,n) satisfy (2.17). There exist finite 
constants Nq , C, Cq such that, for b > Cq and N > Nq , 

P[ | logZ m ,„ - logZ ( ° 1)i(min) | > bN 1 / 3 ] < Cb~ 3 ' 2 . 
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Proof. Separating the paths that go through the point (1, 1) gives 



(7.2) 
Consequently 



(1,1), (m,n) Zm,n(£,x > 1) + ^m,n(£y > !)• 



7° 
(1,1), (m,n) 



< e 



-bN 1 /^ 



< nu 1)0 + V ,i < e- hNl/ ' A ) < C(9)e- bNl/3 . 



For the other direction abbreviate u = y/b(^i(9)/t^ l ^M 2 / 3 . 



^(l,l),(m,n) 



> e 



&JV 1 / 3 



^m,n({0 < < U} U {0 < £ y < U}) 



^(l,l),(m,n) 



Qm,n({0 < t x < U} U {0 < L < «}) 



> e 



6JVV3 



(7.3) 
(7.4) 



< 



,,n(0 < 6 < U) 1 fe7V i/3 
^(l^.tm.n) 



+ 



-^m,ra(0 < £y < u) y bN i/3 
yn — 4 e 

•^(1,1), (m,n) 



+ IP [ Qm,n({0 < < «} U {0 < £ y < U}) < \ ] . 

By part (ii) of Lemma 5.4, line (7.3) is bounded by Cb~ 3 l 2 . By Lemma 4.3 

line (7.4) < P[Q m , n {£ x > u} > §] +P[Q m ,„{£ y > u} > \ } < C6~ 3 / 2 

provided e - 5b (*i( 9 )/t) 1/3A ^ 1/ ' 3 < 1/4 anc [ u > ckm- M is now the scaling parameter and 
comparison of (4.9) and (2.17) shows km = 7-/V 2 / 3 . The requirements are satisfied with 
N > N and & > C . 

To summarize, we have for b > Co and N > iVo, and for a finite constant C, 



(7.5) 



Zn 



^(1,1), (m,n) 



> e 



< C6" 3/2 



This furnishes the remaining part of the conclusion. 



□ 



Proof of Theorem 2.4- By Chebyshev, variance bound (4.33) and Lemma 7.1, and with a 
little correction to take care of the difference between ^(1,1),^^) and ^ f mn \, 

F[ I log Z (1)1)i(ro>n) - iV/ Sit (/x)| > ftiV 1 / 3 ] < P( I logynl > ifeiV 1 / 3 ) 

+ P[ I log Z^ 1)M - log Z m>n \ > ±bN 1 ' 3 ] 

+ ¥[\logZ mtn -Nf Stt (fi)\ > IbN 1 / 3 ] 

< Ce-\ hNl/ " + Cb~ 3 / 2 + C6" 2 < Cb~ 3 / 2 . 

This bound implies convergence in probability in (2.18). One can apply the subadditive 
ergodic theorem to upgrade the statement to a.s. convergence. We omit the details. □ 
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Proof of Theorem 2.5. Let (k, £) = {\rm\,\rn\) and u = bN 2 / 3 = b^^/tf^M 2 / 3 . 
Decompose the event {v\{£) > k + u} according to the vertical edge {(i,£),(i,£ + 1)}, 
k + u < i < m, taken by the path, and utilize (7.2): 



<3(i,i),MhW >k + u}= 

i:k+u<i<m 



7 7 U 

Z/ *,^ Z '(i,£+l),(m,n) 



- 2 

i : fc+«<i<m V i,U U ' 1; (1,1), (m,n) 



(1,1), (m,n) 
Q m ,n{"lW > fc + 

^i,o + Vb,i 



z,. 



17 n 

^(1,1), (m,n) 



As explained in the paragraph of (6.5) above, Qm,n{vi{£) > k + u} = Q m -k,n-e{£,x > 
Let 6 -3 < /t < 1. From above, remembering (7.1), 

P[Q(l,l),(m,n)WW > * + «} > < nUlfi + K ,i < 6~ 3 ) 

"5fc 2 f i (e)iv 1 / 3 ■ 



+ 



TO 

^(l.l^m.n) 



- exp (^7T 



(1 - r)t 



+ 







rn—k,n—l 



>u}> hb~ 3 exp(-±5u 2 /(l - t)M) 



< Cb~ 



The justification for the last inequality is as follows. With a new scaling parameter (1— t)M, 
bound (4.34) applies to the last probability above and bounds it by Cb~ 3 for all h > b~ 3 
and b > 1, provided N > Nq. Apply (7.5) to the second last probability, valid if b > Co 
and N > N . We obtain 

f(l,l),(m,n){"lW >k + u}< b~ 3 + [ P[Q(i,i),( m , n ){wiW > + u} > /i] d/i 

J b~ 3 

< C76~ 3 . 

The corresponding bound from below on vq{£) comes by reversal. If Yij = Y m _j + i jn _j+i 
for E A(i,i),( min ), then Qf 1A) ^ n) {x.) = Qf ltl )^ m ,n)^-) where %j = (m + l,n + 1) - 

x m _|_ n _2-j for < j < ?n + n — 2. This mapping of paths has the property v$(£, x.) — k = 
m + 1 — k — vi(n + 1 — £, x.), and it converts an upper bound on v\ into a lower bound on 
«o. □ 



8. Polymer with free endpoint 

In this final section we prove Theorems 2.6 and 2.7, beginning with the three parts of 
Theorem 2.6. 

Proof of limit (2.23). The claimed limit is the maximum over directions in the first quad- 
rant: 

-*o(m/2) = /i/2,i/2(A0 > fs,i-.(ji.) for < s < 1. 

One bound for the limit comes from Zffi > ^(i,i),(nv/2J,iV-UV/2J)- To bound log Zffi from 
above, fix K E N and let 5 = 1/K. For 1 < V < if set (s k ,t k ) = (kS, (K - k + 1)5). 
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Partition the indices m & {1, . . . ,N — 1} into sets 

I k = {m G {1, . . . ,N - 1} : (m,N - m) G A LJVj3fc j , Livt fe J } • 

The {/fc} cover the entire set of m's because N(k — 1)5 < m < iVM implies m G Overlap 
among the /^'s is not harmful. 



Z 



w ± E E %a 



(m,Af-m),(LAT Sfc J,LOT fc J) 

),(m,N—m) ry 
k =lm&I k *(m,N-m),(\Ns k \,\Nt k \) 

i K 

< I mm Z, 



(m,N-m),(lNs k \,[Nt k \)} E %.1).(L^«*J.L^**J)' 

fc=l 

For each m G fix a specific path a;;^ G ^-(m,N-m),(\Ns k \,\Nt h \)- Since 

LJV Sfc J+LiVt fe J-JV 

^(m,iV-m),(LJVs & J,L^*/bJ) - II Y x (m) ' 

i=l 

we get the bound 

iV^logZjf < max iV" 1 V log Y^ n) + iV _1 log if 

Kk<K,m£l k ' — ' a;: 

(8.1) 

+ i™?^ lo S Z (i.i)>(L*«*J.Uw*J)- 

The sum 

Ei lo g y Tm) nas L^SfcJ + [Nt k \ -N <NS i.i.d. terms. Given e > 0, we can choose 

X i 

5 = K~ l small enough to guarantee that P{X^ log ^7 ro) > Ne] decays exponentially with 

X i 

N . Thus P-a.s. the entire first term after the inequality in (8.1) is < e for large N. In the 
limit we get, utilizing law of large numbers (2.18), 

lim N _1 log Zffi <£+ max f Sk , tk (fJ,) <e+ sup / a i_ s+4 (jt). 

N— >oo l<fc<lf 0<s<l 

Let 6 \ utilizing the continuity of /s,t(//) in (s,t), and then let e \ 0. This gives 
iimiV"- 1 log 2^ < -f (/i/2) and completes the proof of the limit (2.23). □ 

Proof of bound (2.24). Let 

(8.2) (m,n) = (iV-LJV/2j,L^/2j). 

An upper bound on the left tail in (2.24) comes immediately from (2.19): 

PjlogZjf < Nf 1/2tl/2 (ji) - bN 1 / 3 } < P{logZ (1)1)i(m , n) < Nf 1/2>1/2 (fj,) - bN 1 / 3 } 

< Cb~ 3/2 . 

To get a bound on the right tail, start with 

N-l 

Ztot \ "> ry 

n / j z (i,i),(e,N-e) 

(8.3) 

* J (l,l) 5 (n-£,m+£) 



(^(1 1) (m-hk n—k) \ \ I ( ^\ 
Z (l,l),(m,n) ■ max — ^ '■ \/ Z {11) { m) ■ max - 



Z(l,l),(n,m) 
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The terms in the large parentheses are transposes of each other, so we spell out the details 
only for the first case. In one spot below it is convenient to have m > n, hence the choice 
in (8.2). Thus, considering b > 2, and once N is large enough so that logiV < N 1 ^ 3 /3, 
bounding 

PjlogZjf > 7V/ 1/2)1/2 (/x) + bN 1 ' 3 } 
boils down to bounding the sum 

(8-4) p{logZ (1)1) , Kn) > Nf 1/2>1/2 (fi) + IbN 1 / 3 } 

(8.5) + p(log max ^U^+Kn-k) > U N ±/A. 

The probability on line (8.4) is again taken care of with (2.19). Utilizing both inequalities 
in (5.2), the first one transposed, we deduce for 1 < k < n, 

Z (1,1), (m+k,n-k) _ j-j Z (l,l),(m+j,n-j) Z (l,l),(m+j-l,n-j) 



Z (l,l),(m,n) j=1 Z (l,l),(m+j-l,n-j) Z (l,l),(m+j-l,n-j+l) 

A; 



< 



n 



Z m+j, n— j Hx > 0) Z m +j -1, n-j (fx > 0) 



^ 8 J=1 Z m+j-l,n-j(€x > 0) Z m+ j-i tn -.j + i(£ x > 0) 

Z m +k,n-k{£,x > 0) 1 ^m+fc,n-fc 

Z m.,ni.Cx ^ 0) Qrn,n(Cx ^ 0) Z m,n 

_ 1 _ J~J Um+j,n-j 

Qm,n(^x ^ 0) V^jj+j— l,n— j+1 

The last equality used (3.4). In the calculation above we switched from partition functions 
z (i,l),(i,j) that use only bulk weights to partition functions Zij = Z7o,o), Uj) that use both 
bulk and boundary weights, distributed as in assumption (2.4). The parameter 9 is at our 
disposal. We take 9 = fi/2 + rN~ 1 / 3 with r > and link r to b in the next lemma. The 
choice 9 > /i/2 makes the U/V ratios small which is good for bounding (8.5). However, 
this choice also makes Q m , n {£,x > 0) small which works against us. To bound Q m ,n{£,x > 0) 
from below we switch from 9 = n/2 + riV" 1 / 3 to A = fx/2 — rN" 1 ^ 3 and pay for this by 
bounding the Radon-Nikodym derivative. Under parameter A the event {£ x > 0} is favored 
at the expense of {£ y > 0}, and we can get a lower bound. 
Utilizing (8.6), the probability in (8.5) is bounded as follows: 

(8.7) p{log max g^fe^zjO > i^i/sl < F { QmACx > ) < e ~^ 1/3 /6 } 

I l<k<n /(!,!),(„,,„) ° J 

k 

(8.8) + P{ max (log U m+j>n -j - log F m+i _i, n _ i+1 ) > bN^fi} 

l - - n j=i 

We treat first the right-hand side probability on line (8.7). 



10 
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Lemma 8.1. Let < \i < oo be fixed, r > 0, b > 1, 9 = fi/2 + riV" 1 / 3 , weight distributions 
as in (2.4) and (m,n) as in (8.2). Then there exist finite constants C(^t) and No(/j,,b) 

such that the following holds: if r = K([i)b l l 2 and N > No(fj,,b) then 

(8.9) P{Q m ,n(£x. > 0) < e~ bNl/3 / 6 } < C(/i)6" 3 / 2 . 



Proof. Let t/^o, Vqj be the boundary weights with parameter 9 = [i/2 + rN 1 ' 3 as specified 
in (2.4). Let U%fi, Vqj denote boundary weights with parameter A = n/2 — rN~ 1 ^ in place of 
9. We ensure /u/4 < A < 9 < 3/i/4 by considering only N > Ni(n, r) for N±(n, r) = (4r//x) 3 . 
All along bulk weights have distribution Yfj ~ Gamma(/x, 1). The coupling of the boundary 

weights {Uifi,Voj} with {t/^o, Vo,.,} is such that C/^o < Uifi. Tildes mark quantities that 
use Ui t o, Voj. Let u = [tN 2 ^ 3 \ with t determined later. Recall that Vl/o is strictly increasing 
and strictly decreasing. 

1 u ( k \ 

Qm,n(Cx > 0) > Q m , n (0 < & < «) = MI M S(fc,l),(m,n) 

Zm >" fe =i v i=1 / 



z. 



k=l v 1=1 



.10) 



>Q m ,„(0<^<n)(n^ 
V i=1 £W 



L fr / (M),(m,n) 7- 



z,, 



We derive tail bounds for each of the three factors on line (8.10), working our way from 
right to left. C(fx) denotes a constant that depends on \x and can change from one line to 
the next, while Cj(/i) denote constants specific to the cases. 
Since 9 > A sit symmetrically around /x/2 and m > n, 

E(log Z m>n ) - E(logZ m , n ) = m(-* (A) + *o(0)) + n(-*o(p - A) + ¥ (// - *)) > 
and in fact vanishes for even iV. By Chebyshev and the variance bound of Theorem 2.1, 



5.11) 



< 



Zm,n 
Zm,n 

18 2 



< e 



-feAf 1 / 3 /18 



log Z m , n -logZ m , n < -WV^/IS 



(Var(log Z m , n ) + Var(log Z m ,„)) < C(p)(l + r)£f 



To understand the last inequality above for the first variance, let first a scaling parameter M 
be determined by n = M^i(X). Set m = |_M\l/i(/i — A)J which satisfies m — Ci(//)riV 2 / 3 < 
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to < to. Since (m, n) is the characteristic direction for A, 

m 

Var (log Z m>n ) = Var (log Z^ n + ^ log U i>n ) 

i=fh+l 

m 

< 2Var(logZ„, n ) + 2Var( log £7*, 

i=m+l 

< C(^)(M 2 / 3 + m - to) < C(/i)(l + r)N 2 ' 3 . 

We used above the variance bound of Theorem 2.1 together with the feature that fixed 
constants work for parameters varying in a compact set. This is now valid because we have 
constrained A and 9 to lie in [/x/4, 3/i/4]. Similar argument works for the second variance 
in (8.11). 
Next, 

E(log U 1)0 - log U 1>0 ) = -tt o (0) + * (A) > -C7 2 (/i)rJV-V3. 
By Chebyshev, provided we ensure 6 > 36C2(/i)ri, 

(8-12) 4=1^,0 i=i 

< C(n)tb~ 2 . 

For the probability on line (8.10) write 

(8.13) Q m>n {0 < & < tN 2 ' 3 } = 1 - QmAZx > tN2/3 } ~ QmAZy > 0}- 

To both probabilities on the right we apply Lemma 4.3 after adjusting the parameters. Let 
M and to be as above so that (to, n) is the characteristic direction for A. Reasoning as for 
the distributional equality in (5.6) and picking t > 2Ci(/i)r, 

Qm,n{Cx > tN 2 / 3 } = Qrn, n {^ > ~ (™ ~ ™)> < Qm, n {Zx > tN 2 / 3 /2}. 

Consequently by (4.34) 

Pfenfe > tN 2 / 3 /2} > e-StWVim] < C (v)t- 3 . 

For the last probability on line (8.13) we get the same kind of bound by defining K through 
m = Kt>x(n - A), and n = [K^ x {\)\ >n + C^)rN 2 / 3 . Then 

Qm,n{Cy > 0} = Q m ,n{£y > n - n} < Q m ,n{ty > C 4 (/i)r7V 2/3 }, 
and again by (4.34) 

P[0m,n«y > C^)rN 2 ' 3 } > e SC^N^/ K] < ^-3 

The upshot of this paragraph is that if N > N\(p,, r) and we pick t = 2C^{^i)r, 

(8.14) P[Qm,»{0 <&<«}< i] <C(/i)(r 3 + r- 3 ) < CGu)r~ 3 . 

Put bounds (8.11), (8.12) and (8.14) back into (8.10). Choose t = 2C 3 (//)r as in the last 
paragraph. We can ensure that b > 366*2 (/x)rt needed for (8.12) by choosing b = K([i)~ 2 r 2 
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for a small enough k(h). The constraint N > Ni(/x,r) can then be written in the form 
N > No(n, b). Adding up the bounds gives 

V[Q m ,rMx>V}<e~ bNl/3/6 ] <C(v)((l + r)b- 2 + tb~ 2 + r~ 3 )<C(v)b^ 2 . □ 

We turn to probability (8.8). By the Burke property Theorem 3.3 inside the probability 
we have a sum of i.i.d. terms with mean 

(8.15) E(log C/ m+ i, n _i - log V m , n ) = -*o(0) + *o(^ -e)< -C s (ji)rN-V 3 . 
Consequently, if we let 

(8.16) T]j = log U m+j> n -j ~ log V m +j-l,n-j+l + *o(0) -W (jJt-0), 

then 

k 

(8.17) (8.8) < P{ max ^(vj ~ C 5 (p,)rN~^ 3 ) > bN 1/3 

- - n j=i 

The variables rjj have all moments. Apply part (a) of Lemma 8.2 below to the probability 
above with t = N 1 / 3 , a = C^(p)r and /3 = b/6. With r = K(p)b 1 / 2 and p large enough, this 
gives 

(8.18) (8.8) < C(/j,)b~ 3 / 2 . 

Insert bounds (8.9) and (8.18) into (8.7)-(8.8), and this in turn back into (8.5). This 
completes the proof of (2.24). □ 

Before the third and last part of the proof of Theorem 2.6 we state and prove the random 
walk lemma used to derive (8.18) above. It includes a part (b) for subsequent use. 

Lemma 8.2. Let Z, Z\, . . . bei.i.d. random variables that satisfy E(Z) = and~E(\Z\ p ) < 

oo for some p > 2. Set = Z\ + • • • + Z k . Below C = C{p) is a constant that depends 
only on p. 

(a) For all a, /3,t > 0, 



P{sup(5 fc - hat" 1 ) > pt\ < CE(\Z\ p )a~ f3~ 

k>0 > 

(b) For all a, (3, t > and M £ N such that 2(3 < Ma, 

P{ sup (S k - kat" 1 ) > -fit] < CE(\Z\ p )a~ p M-^ +1 . 

Proof. Part (a). Pick an integer m > and split the probability: 

Pf sup(5 fc - kat~ l ) > /3t\ < Pf max S k > fit] 

I. fc>0 > I- 0<k<mt 2 J 

( 8 - 19 ) " ^ r i 

+ VP max (S k - kat' 1 ) > (3t\. 
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Recall that the Burkholder-Davis-Gundy inequality [8, Thm 3.2] gives B\S k \ p < C p E\Z\ p k p / 2 . 
Doob's inequality together with BDG gives 



{ max S k > pt \ < CE\Z\ p m p / 2 p- p 

I 0<k<mt 2 J 



p{su P (s fc - kar 1 ) > pt) < ce\z\ p {^— + a p r p/2 



pp 



p 

0<k<mt 2 

where we now write C for a constant that depends only on p. For the last probability in 

(8.19) , 

P( max (Sk - kat' 1 ) > Bt\ < p( max S k > jcd\ 

jt 2 <k<(j+l)t 2X ' > V 0<fc<(j+l)t 2 > 

< cn\z\ p r p / 2 a~ p . 

Putting the bounds back into (8.19) gives 

'S k - hat" 1 ) >pt\< CE\Z\ P [- 

< CB\Z\ p (m p/2 p- p + a- p m-^ +1 ). 
Choosing m a constant multiple of (P/a) p ^~ 1 ^ gives the conclusion for part (a). 
Part (b). Proceeding as above: 

P| sup (S k ~ kat~ l ) > -pt\ < V P( max (S k - kat~ l ) > -Bt\ 

< V p( max S k > Uat\ < CE\Z\ p a~ p V j~ p / 2 

< CE(\Z\ p )a- p M-^ +1 . □ 

Next the last part of the proof of Theorem 2.6. 

Proof of bound (2.25). We shall show the existence of constants co(/i) > and C(fi),No(n, s) < 
oo such that, for s > 1 and N > iVo(/i, s), 

(8.20) p[ Q ff{\ XN _ 2 -(ZN)\ >2sN 2 / 3 } > e ~ c ^> 2Nl/3 ] < C^s" 3 . 
Abbreviating A N = { \x N _ 2 - (f , f )| > 2siV 2 / 3 }, then (2.25) follows from 

P$\A N ) = EQ t § t (A N ) < e -MnWN 1/3 +p[ Q*°\A N ) > e -<*W)W 3 ] < C{fi)s- 3 . 
To show (8.20) we control sums of ratios of partition functions: 
Q™{\ XN _ 2 -(% ,f)| >2siV 2 / 3 } 

Z {l,l),{£,N-l) ^(l,l),(^,JV-f) 



< 



/ / 7tot / ■ > 



0<^<A72-s7V 2 / 3 N N/2+sN 2 / 3 <£<N N 
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We treat the second sum from above. The first one develops the same way. With (m, n) as 
in (8.2) and utilizing (8.6) write 



E 

N/2+sN 2 / s <e<N 



'(l,l),(l,JV-l) 

ytot 
N 



< 



< 



£ E 

,s7V 2 / 3 <fc<7V/2 
k 

e n 



Z 



(1,1), (m,n) 



u, 



m+j,n-j 



Qm.nfcx > °) sN 2 /S ^ <N/2 f=\ V m+j-l,n-j+l 



N 



max 



Qm,n(£,x > 0) sN 2 / 3 <k<N/2 



n 



u, 



m+j,n-j 



7=a *rn+j-l,n-j+l 

As in (8.2) we introduced again boundary weights with parameter 9 = ji/2 + rN~ 1 ^ 3 . Let 
c o = c o(m) be a small constant whose value will be determined below. Consider N large 
enough so that N < e c ° Nl 3 and take s > 1. Define jju as in (8.16) and let Cs(/i) be as in 
(8.15). Then 

■%,!), (<?,7V-^) > e _ C0S 2 7V i/3 



7tot 
N 



(8.21) 
(8.22) 



E 

■ 7V/2+sAr 2 / 3 <^<7V 
< P[0m,n(fx>0) <e 



-co^TV 1 / 3 



+ 



max V(t/ 7 - - C 5 (^)riV~ 1/3 ) > -3c s 2 iV 1/3 
s 7V2/ 3 <fc<A72^ V y " 



< C(^)s" 3 . 



The justification for the last inequality is in the previous lemmas. Apply Lemma 8.1 with 
b = 6cq,s 2 to the probability on line (8.21) to bound it by C(p)s~ 3 . For this purpose set 
r = n^b 1 / 2 = n(fj,)sy/6cQ. Then apply Lemma 8.2(b) to the probability on line (8.22) 
to bound it also by C(fi)s~ 3 . The condition 2/3 < Ma of that lemma is equivalent to 
\/6cq < C§(ii)k(ijl), and we can fix cq small enough to satisfy this. This completes the proof 
of (8.20) and thereby the proof of Theorem 2.6. □ 

Proof of Theorem 2.7. Case 1: 9 ^ fi/2. We do the subcase < 9 < fi/2. By (3.4), 

N k 



(8.23) 
Since 



log Zjf (9,fi) = log Z Nfl + log 1 + ]T J 



v N . 



=1 1=1 



E(log V N -i+ lti - log U N -i+iJ = -*o(yu - 6) + V (9) < 
the random variable 



oo k 



log i+EII 



Vn- 



£+l,i 



is positive and finite. Since log Zjv,o is a sum of i.i.d. variables log C/^o with [/"q 1 
Gamma(fl, 1), the conclusions follow for the case < 9 < /i/2. 
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Case 2: 9 = /i/2. Let (m,n) = (N — |_iV/2j , |_iV/2j ) . Separate the partition function in 
the characteristic direction and use (3.4): 

(8.24) logZrW2,^) =logZ m , n + log ( £fl m ^ + EII v — V 

^ k=0 i=l U ™-i+l,n+i k=1 i=1 V m +i, n -i+l J 

By the Burke property the mean zero random variables r\i = log C/ m+ j in _j + i — log V^+^n-i+i 
for % € Z are i.i.d. For A; > 1 define sums 

Sk = ^2vi, ^0 = and ff_ fc = -^r?_i + i- 
i=l i=l 

At = /i/2, E(logZ m .„) = Ng{p./2,n). Consequently (8.24) gives 

( 8 .25) logZjf Gu/2,/i)- iV<?W2,^) = log Z m , n + 0(log iV) + max 5 fc . 

v 7 —m<k<n 

By the usual strong law of large numbers iV -1 max_ m </ c < n Sk — >• a.s. and so together 
with (2.7), (8.25) gives the law of large numbers (2.27) in the case 9 = /i/2. Second, since 
log Z m}n is stochastically of order 0(N 1 ^ 3 ) by Theorem 2.1 and since N~ 1 / 2 max_ m <K„ Sk 
converges weakly to £(/i/2, /i) defined in (2.26), (8.25) implies also the weak limit (2.28). □ 
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